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(54) Titie: SYSTEM AND METHOD FOR INTERACTIVE DISTRIBUTION OF SELECTABLE PRESENTATIONS 
(57) Abstract 

A data storage, multiplexing, and distribution method is provided for use in a digital data distribution system. The system provides 
simultaneous transmission of a plurality of uniquely identitied, independent data streams within an assigned channel bandwidth of local, 
metropolitan and wide area distribution media. The independent data streams can include presentations specifically requested by the receiving 
user. Upon request from some number of users from their premises, the system assembles a combination of optional image elements such 
as motion and still frame video, background and descriptive audio, text and graphical overlays into presentation data streams appropriate 
to the user requests. Individual data streams are multiplexed within a higher bandwidth data stream for simultaneous delivery within the 
bandwidth assigned for this data transmission. The techniques unique to the system, in regard to storage, timing and synchronization, can 
be implemented using techniques described within the MPEG profile. 
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„ ^ „ ,.. ....... ... T„..r.ctiv< n i h ihntinn of Selert.hle Presentations 

p ^^i^/zpniTT^Jn OF THF INVENTION 

5 

Field of the Invention 

The present invention is generally directed to interactive systems for 
selectively distributing multimedia presentations to viewers at the time the 
viewers submit requests for the pre^ntations. The invention is concerned with 
10 systems where a user tunes a device, such as a television set or personal 

computer, to a predetermined chamiel ftequency within any of a number of 
suitable transmission media, and selects one from a large number of program or 
service options via an upstream communications path through which navigation 
is implemented. 
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Description of Related Art 

A variety of communication systems are available to provide voice, data, 
image and video services to system users. The distribution media can be 
twisted-pair; coaxial or fiber-optic cable; or terrestrial or satellite over-the-axr 
transmission. The communication system can be "two-way," comprised of hke 
media, or a hybrid. For example, a hybrid system can include broadcast or 
cable media to the user and telephone from the user. Twisted-pair facilities can 
be used in a bi-directional mode to distribute data-objects, or images, of high 
infomiation content (millions of binary digits). However, as the information 
content grows, the time to transmit the information to the remote terminal also 
grows to an often impractical delay for such bi-directional twisted-pair 
facilities. 

Broadband techniques via coaxial cable and fiber-optics appear to 
promise the better, long-term solutions. In particular, interactive cable 
television systems have been developed to distribute information on demand, 
including entertaimnent and information programming, education, catalog 
shopping and financial transactions. Generally, a subscribing user of such a 
system sends a signal indicative of desired information to a central location, at 
which a scripted presentation is assembled. The scripted presentation is 
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uniquely addressed ,o A. requesting user, and directed to equipraent located at 
the user premises. Such interactive cable television systenas have been 
described in U.S. Pat. No. 4.734.764. granted to Pocock et al. on March 29. 
,988 in one embodin,e„t of the 4.734,764 patent, individually addressed vtdeo 
5 frames are assembled at the server into a non-contiguous variant of the 30 

ftame-per-second. video transmission standard, as defined for the Umted States 
by tite National Television Standards Committee (NTSC). The 30 frame per 
second NTSC approach is also encounteted elsewhere in the world, but a 
variety of alternatives are also employed. Those seen most often are the 
:0 frame per second repetition rates mandated by the European sta".l-ds Ptase 
Alternation Line-rate (PAL) and SEquential Color And Memory (SECAM 

The video frames, defined by the governing standard, are individually 
retrieved from a suitable video storage medium, and each frame contains an 
embedded address that uniquely identifies addressable processing apparatiis « 
15 the system to which the requesting viewer is connected, such as tite video fratne 
store described below. All presentations, as sequentially and/or simultaneously 
requested by users, are assembled and multiplexed into an NTSC video stream 
for transmission to users through an over-tite-air channel, or flm,ugh a channel 
wltiiin cable fecilities. Addressable frame storage means can be located 
20 anywhere between the central storage/assembly area and ti,e user-premtses. 
Tl,e storage means can be located, for example, a, transmission nodes wtthm a 
cable television distribution system, or fltey may be located within telev,s,on 
receiving devices at the premises of the user requesting tite service. The system 
disclosed in tite 4,734.764 paten, provides a practical approach ti«. enables ti.e 
25 selective distribution ofvideo presentations to be implemented economtcally 

witttin a conventional television system having a finite number of available 

channels. 

The 4 734 764 patent describes the interactive distiribution of still-frame 
video and accompanying audio along with overiay graphics through a television 
30 distributionsystemtoatelevisionsetinthehomeofauser. The tnmsmission 
can be accomplished by antennae located at both the distribution point and the 
user's home, by a satellite witi. retransmission to a home user's "d.sh, by a 
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.o^ial-cabl. „«wo* a f.ber.pUc c*U. via a fibe«p«c and cca>cial-cab>e 
hvbrid or by some other transmission means. 

The 4 734 764 patent also describes a reception/processmg/fonnattmg 
.ev;ce ^own as . video ^e store, or "f^e gibber"- (son« o^s 
5 description is provided ftom column 12. line 64 through column .4. hne 43 
^ 4 734 764 patent). The frame-grabber can be shared among a nnmb« of 
signed toasin^e user, ineithercascthe video ^estorehas 

to store and fonvardeitherasingle Video l^ccramcuonp..^ 
sequence of specified duration, depending upon the storage (or buffen^g) 
,0 l^ity of the same store in ,uestion. The storage location ,s „n,,ue.y 

r^tothereouesanguser. Identiflcation codes assigned ,0 users can be 
encoded wi^^theveracalblan^ng interval ofanNTSCv.deoft^ .0 

vvithin an in-ba„d or out-of-band conuo, stream dtrected to me ftame 



Stores 
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30 



a preferred embodiment flte video ftame store has means to receive. 
. a primary or a secondary path, an audio accompanimem to the 
>, ...ith<T a orimary or secondary distribution 
video. The frame store can be at either a pranary 
nodeoron.hccus.omerp.emises.asdescribedinmorede,mlmPaten, 

;IC3.014.a5,grantedtoPo.c.etal.o„May7.199..~vely,the 

store can be part of e.ther the user's television set or an ^^a^ 
«,evision converter system, provided by either the user, an ov^-*^^ 
aistribution company, or a Community Antemta Televrsron or Cable TV 

^'^'^TlT f^crional.ty ana effectiveness of the 4,734,7.4 system is 

provided by U.S. PatemNo. 4.792.849. granted to McCal.ey et al. on Dec. 20, 
,988 The 4,792.849 paten, describes a -digiu-r embodiment for 

accomplishing the objecdves of the 4.734.764 paten, within a 
rLch-Lture. T^esystememploysanetworUinterfacethroughwh^ 

l-rcuests are revived at a .oca. area networi. (LAN, withm a centra. 
d1 pLssors dedicated to user-session tasks axe also operatwely connected 
::errsi.eLAK,Theusersession,...cludesubscrib«id^^^^^^^ 

navigation, maintaining usage logs, and the .arge sca.e storage and ^eval 
digitally formatted multi-media presentations of products, servrces and 
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5 CA-W(oro*er).ys.cm. Nodes can be loca«d a. .te CATV 

♦K^rATV distribution network. 
— T in.ed .o McCa,.ey « a., on May 9. «S9 

U.S. Pa«n. NO. ^- ^"•"^'^ ^ „f p^kaU. 

• oM,^rP«es aooear withm the heaaer oi ca^ y 

^ ^ . Destination addresses appc .u, , caressed the packets 

• . ..h destination to which they were uniquely addressed, tnp 

r:::::.r.aeop«.n-on.^ 

4.V34,7M,4,«...9ana4.S«.n^.n.^.^^^^^ 

methods disclosed in the background art. 

25 _ ■ t^on selectively distributes presentations to requesting users. 

Tl.e invention selectwe y ^^^^^^^^^ 

30 invention enables a user, in m u;,v, he derives information in 

o.p„ane..se^ce.an.e„— ^"-^^^^^^^ 
Ae detail he desires, and provdescapab,l..y P „„i„edia 
o«. Morepa«icu.a..y,*ei„ven.io„pro.d.— ^ 

tction assembly and delivery system m whicn aii pr 
storage, presentation assemoiy a 

A 



o^'«5^)OClD• <yyo. 
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elements are ..cred, processed and co— a.ed .o .he user IccaUty as 
"imaees" in a digital forniat, i.e., as "data objects." 

-n,e audio portion o, a pr^entation is available in two ways, ether or 
both of which can be ntade available. The audio portion can be dtrect^ 
5 associated with a s,i«-ftan,e or ntoUon video image; *is can ta^c *e fo™ of 
descriptive infomtation or can represent speech of displayed characters. The 
lld^aythataudiocanbeusedisasabacKgroundclententofap^— 

Background audio can be tnusic or speech made available wtth or wtthou. 
Video The background element audio can take the form of tnstruCon to *e 
,0 user, or can be an audio Une - news, weather, stock info, entertatnmen, «». - 
n^e available to either an individu^ — r to a simultaneous superset of 



users 



The invention expands the mility of improved addressable processmg 
equipment, providing the "presentaUon player" fitnctionality. as pa« o ^ 
. 5 iLLive communications system adapted for me^handising products 
services to users. The invenUon provides additional software and f.™w 
Within existing components of a given remote tenninal (indudtng a dt^^y 
device) adapted for use within a digital. interacUve commumcauon syste^ The 
system transmits a variety of addressable pr^«>aons to system 
20 pLentations can include stiU-f^ame images. moUon video and ^ 

of selectable elements such as audio accompaniment, graph.cs and o^^a 
and infonnation. The inven.ion processes video, audio and graph.es/command 
data in a digital format designed to provide the highest quality p.c«.res and 
sound within the least transmission bandwidth. 
25 other objectives ofthe invention are: 

♦ to provide means forfl,e e=cpansion of services in an econom.c 
fashion (for example, .he capabilities as herein described can be 
incrementally added as one-time downloads of software to 
appropriately configured addressable processing equipment provided 

30 by others); . 

. to assist users in accessing more ofthe available prograxnmmg by 
distributing navigational "pages," "frames" or "windows"; 
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. .o imp^v. s«=urity and privac, of presentations se,ec.ed by users 

fl^>.gh.heuseofdigi.aleneryptiontechni,ues;and 
, .opldeasys.,n.ha.iseas,.in«a,U.*eviewe.— 

^Lse capabUities a« made avaUab.e wi*ou. *e need for 
additional hardware at the user premises. 
TbetZse of *e present invention is «, provide systems inciu^n. 
. J!. Lis of digiUt. techniques «> accomplish .he obje«.ves 1. ted 
novel apphcanon^o g 5 052 granted to Wilson e. al. on 

.bove. parttcular, U^S. ^'^^ „he«in , 

March 1 6. 1993. descnbes a """"■""'"^ , high- 

, 0 several independent data '"f"— ^^^..^ stream can be 

'^'^ C^lfu, imp— n Of sucb a transport stream is 
,3 represe::b;.eintema.o.s.da.^^.^^^^^^^^ 

and the International Telecomtnun bandwidth of a 

MPEG-2 transport stream can be encoded to efficiently 

partcular channel^ ^ 
20 One aspect of the invenuo p ,„ „e™olk from a presentation 

individually selectable presentations v.a a complex ft P 

preparation syst«n ,0 remote client termmals (e.g.. ad^^^^ ^ 
equipment). The pres«,.ation preparation system ,s ^"^^ 
i:rcomplex.Themethodm.nd.e^-^ 

ntultimlelemlts. The user idenUr.catio„inc,udesaaestina..onaddress 
corresponding to the first remote client. 
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The meftod can abo include Ae presentation preparation system 
retrieving seiectabie data objects corresponding to the first presentation fron, 
aatasources. trans— the dataobjectsintoaddresseddatao.,^. 

asscbiins an encoded digi«- data strean. fortnattcd for ^^^^^^ ^ 
5 .ntote client, and transtnitting the encoded digi«- data streatn » 

rentote client. Tbe transfomring of the data objects into a^dresse^ daU. objects 
includes the presentation preparation systen, aasigning and "g *e 
aestinaUon address and the transntission path indication to the data o^^^ 

The encoded digital data stream is formaned for processmg by *e first 
10 .entote client. The encoded digital data strean, includes the addressed da^ 
" X.-e„codeddigi.a.datas.rearnis.rans.ittedfion>thepresen^o^^ 

p^aration system ,o «>e first remote client over the transnusston path as v,as 

identified by the client. 

.„ ole embodiment a user initiates a session by tuning a remote chent 
,5 «.enninal"i.e.. addressable processing equipment, to a "channel frequency 

" cZon-dingto.he.oca.ionofoneormoredigi.a,informatio^^^^^^^^^ 
receipt of a server identificafion signal, referred to heretn as a frame gate 

signal " a response from the user terminal is triggered. 

■ Eachoftheremoteclientsisadaptedtorespondtotheserver 

20 identification signal. The response can include .he user idenUficafion that. s 
" :ZLofaLtinationaddressoftheuseraddressab,eprocessing»,u^n. 
(APE) and an indication of the networlc transmission path 6om server to APE. 
The presentation prepanttion system is adapted to receive inputs from 
simt^taneous users. The inputs include requests of selected presentauons. The 
25 selected presentaUons include multimedia elements. 

A second aspect of the invention provides a system, referred to hetem as 

the InDiSPensible system, which includes a presentaUon preparation sy stem 
input and outpu.devices.oneormoresigmU processors, andabt-dtrect.^ 

communications complex networU. The presentation preparafon sy. m h. 
30 processing resources adapted to prepare, stote. process and transmr. dt^^ data 
corresponding to presentations. Digital 6^ transmitted by the presentaUon 
:;lfions:stemprooessingresourcesinc.udesencodeddigi.alda«_ 

The presentation preparation system also has processing resour^s adapted 
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respond to a user inpu. by p.rfom,ing «ansac,,o„s related «. *e pres»«.tio„s. 

The signal processors have network destination addresses, and are 
adapted to receive, store and process the encoded digital data streants. The 
inputs and the encoded digital data s^ams include the signal processor network 
5 destination addresses. The signal processors are also adapted to convert the 
encoded digital data corresponding to the selected presentations into converted 
digital data. The converted digital data having fomtats suitable for the dtspl^ 
equipment vrfth which the addressable processing equipment is assocated. The 
display equipment can be a television, a personal computer, or recordmg 
10 equipment. 

The bi-directional communications network is adapted to connect the 
users' addressable processing equipment to the appropriate presentation 
preparation system. The presentation preparation system can be co-located at a 
local distributor's head-end, or independently implemented at a Local 
1 5 operations Center, a Regional Operations Center or ti>e National Operations 
Center of an Information- or Service Provider. 

RRTEF DE^^PTPTTONS OF THE FTGURES 

A more complete understanding of the invention can be made by 
20 reference to tiie following drawings. 

Figure 1 illustrates a typical distribution hierarchy accordmg to the 
invention^system for interactive distribution of selectable presentations. 

Figure 2 illustrates the functionality and data flow, according to some 
embodiments of ti^e invention, witi^in a local broadband distributor's "head- 
25 end." 

Figure 3 illustrates a server complex implemented accordmg to one 
embodiment of ti.e invention and ti,e data flow and communications witiim a 

local operations center. 

Figure 4 illustrates variations of tiie server complex as needed for the 
30 level of service provided by a regional operations center along witi. an 

indication of tiae communications and the data flow in a regional operations 
center. 

Figure 5 illustrates variations at the server complex as needed for the 
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level of service provided by *e national opera,io,>s center and .he differing 
co^nunicaUons and data flow requirements in a national operations center. 

Figure 6 illustrates a,e system process flow firom the perspeCve of 
equipment at the user premises. 

r>ir-rtn .F.D p ggrRTPTION 

The invention and the various features and advantageous details thereof 
are explained more Mly with reference to the non-limiting embodiments that 
are iUustrated in the accompanying drawings and detailed in the followrng 
,0 description. The st^^ured hierarchy described he^in represents one of a 

numb« of techmcal architectures that can be used in different embodtments of 

the invention. 

■n^ invention can be implemented using some network topolog.es that 
are more centralized and other network topologies that are more distr,buted. 
1 5 One example of a distributed topology is encountered in the Intemct 

environment, where a myriad of independenUy owtied and maintairred servers 
are geographically dispersed around the world. Descriptions of well-know™ 
components and processing techniques are omitted so as not to unnecessartly 

obscure the invention in detail. 

Figures 1 through 6 illustrate a method for interactive dis.ribut.on of 
selectable multimedia presentations to many users in different geographrcal 
iocadons according to the present invention. Those skilled in the art wrll 
recognize that the illustrations show only those elements necessary to 

understandingthe essential ftmctionality required herein. Such items as opt,cal 
25 and radio-frequency transmitters and receivers, as well as other active and 

passive electrical devices, and broadband network architectural elements have 
been omitted to clarify illustration of principles and processes. 

The invention provides simultaneous transmission of a plurality of 
uniquely identified, independent data streams within an assigned channel 
30 bandwidth of local, metropolitan and wide area distribution medta. The 

independent data streams can include presentations specifically requested by the 
receiving user. Prior art distribution systems continuously download data to a 
user set-top box, and the user interrogates the set-top box memory to v.ew a 
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.e>ec.a pre—. In *e prior a« U,e se,ec«a ^ Th^ 

invention provides private pre^ntafons spectfically prepared at. 
ftom, presentation preparation server complexes. 
5 Elements of the method and system for int^Uve dtstnbufon of 

selectable presentations include: 

,) A method and apparatus tor establishing a commumca«ons path 
and for requesting a data-object or a "presentation" (i.e.. a 

composite data object); 
,„ 2) A medxod for assembling an encoded digital data Stteam 

repres«..a.iveofaprese„.ationfromace„tralrepos«oryofrr^e 

elements such as video, audio and dynamic video overiay. The 
encoded digital data stream includes a .'presentation" made up of 
i^ge elements appropriate to satisfy the request of .he user; 

3) A method and apparauas for generating addressed encoded d,gtt^ 
data streams including a sys^m controUer to associate a destmatton 

address and a transmission path for the data-object; 

4) A method and apparahrs for multiplexing and dishdbu«ng a 

plurality of encoded digital data st^ wito a single broadband 
data stream for transport across wide-area and metropolitan-area 
networks to the eventual distribution medium passmg the 

requesting user; 
51 A bi-directional distribution network; and, 

6) A method and apparatus for displaying the requested presen«t.on. 
Some ofti-e novel aspects ofthe referred embodiment include the 

enhancementsmadeavailablebytheapplicationofencodingtechnolo.^^^^^ 
as those employed by the MPEG profiles), the multiplexmg P-^^^^^^^' 
repository that is independem of authoring too, (e.g.. ^^^^^/^^ 
llguage. or HTML, used to create the im^e elements, andthe hnkmg of user 
30 requests to repositones external to Ote central repository of «:e prtmary 

information provider. ^jctrihution of 

The description of the method and system for mtera^tve dtsmbutton 
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selecubie video p«s— . wi* audio described «>*.n *is disclosure is 
eased with the defimtion of the following related terms. 

Definitions: 
^ n Addressable Processing Equipment: 

Addressable processing equipment (APE) comprises equipment m the 
distribution network from the presentation system that has processing resources 

1, i, nackets of data, from a data stream in 
and cai> selectively retneve signals, ..e., packets OI oata. 

the o«work based on destination add^ses atuched to the signals^ Some 
,0 examplesofaddressableprocessingequipmentfoundinthedismbuuon 

ZTr. are: radio-frecuency and optical transmission equipment used to route, 
^.ch and process biniirectiona, information through the trunking^d^ 
distribution networks between a user and his infonnafon source, diglt^ ^d 
analog cable sct-top boxes, network- or user-sited frame stores, presenta^on 
15 players, computer plug-m network interface cards, cable modems, etc. 
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25 



30 



2) Data Object: 

A data object represents the essenUa. unit of infomiation used 1^ the 
system, and is a generic term for any string of data. data object s^ng 
generally includes the information to be communicated, and structural 
Lormation about the data string. For cample, structural 
include the length of the complete object along with its packet and he^er 
description. Digital video images are the largest of the data "^'^-^^^Z 
the system; averaging about 40.000 Bytes, and typically in a range from 20 OOO 
to 80 000 Bytes. One of the smallest data objects repre^nts the keystroke echo 
:r.ers(Cpica.,yseveralby.sinlength>whichprovide visual feedbac.^ 

a user's viewing screen, that the user's keypad or keyboard entries, intended for 
an up^ream data processing center, have been received by the intended 
processing center. Other data objects may contain audio transmissions, ^d/or 
the processing instructions intended for a user's premise ecuipment, such ^ 
instructions for the processing of overlay text, or graphics information for 
particular presentation. The transfer and processing of overlays IS best 

accomplished, typically, by means of static and dynamic image elements. 
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.ytes i„ .en^, which are used .c s,ruc»« a p«se„.atio.. By definmg doc. 
bytes in .egm .u^v instruct presentation display equipment 

reference and timing sequences, they instruct p j .„j ™han and 

when and for how long video images and audio are synchronized, and when and 

, , ™„hics are overlaid onto video images. Processing IS 

for how long text or graphics are overia. 

very flexible and may occur at a centrally located server, or «hile en-route 
tJugh distribution facilities, or at a remote tenninal at the user site where 
graphics and text may be overlaid, or in some combination thereof. 

4^ Presentation: 

Presentations are composite data objects comprising those miage 
elementsand script as required to satisfy specificnser requests. Apa^^^^ 

presentation may include, for example, background music for a ^^^^n 
animated graphics plus a v«„dow within which motion video and -com^ 
audio describe an item. T1,e„ is a scrip, which detaUs how the various elements 
are displayed and sequenced within a given time line. 

20 5) Rendered Cache: j • 

A rendered cache is a directory or set of directories disposed™- 

operations center presentaUon database Uia. stores content P^evio-ly^^:^^ 
or authors, a. remote locations. The content typically consists of xML 
is. Mark-up Languages used to author apage. and isthe notation usedto^ 
25 d:scribesy„taxandotherfeatu«sofapage. Note that a page may contain text, 
graphics, audio, video and links to other pages. 
^\ URL' 

URL stands for Universal Resource locator, an address or location of a 

30 page. 
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Presentation Data Encoding Technologies 

Many data types can be included in presentations distnbuted by the 
n^ethodsandsystemsprovidedbytheinvention. T^ese data types include 

. Lhics text and command (e.g., script) data. Vanous methods 

video, audio, graphics, texi, anu w r. 

5 of encoding such data can be used by *e invention .o n_ 4e numb^ 

users .o which presentations can be distributed within a given ch-c.. Tie 

MPEG standards provide a number of encoding techniques, some of v*.ch are 



described below. 

The MPEG standards, in general, and MPEQ-2, in particular, are Ml 
0 examples of "uniquely defned standards. Instead, MPEG-, and MPEG.2 are 
..generically" defined standards. The MPEG-, and ^«'EO-2 spec— - 
Ictured in several parts: system, video, audio and private data. The MPEG.2 
specification supports a number of different applications by means of vanous 

"profiles" and "levels." 
, 5 A "profile" defines a number of technical features and fiincUons, for 

example, signal-to-noise ratio and spatial relationships. Each profile offers a 
collection of compression «>ols fltat together make up the coding system. For 
each profile, a different set of compression «»ls is available^ There are 
currently five Profiles in Ute MPBG.2 system. E^h profile descnbed be ow s 
20 progressively more sophisticated and adds additional compresston t«.s » *e 
p^vious profile. This means that each successively higher profile v.11 do more 
than the last, but is likely to cos. mote to make, and thus cost more to *e 
consumer. Another "cost" of complexity is in the time to process, or the real- 
time delay, introduced by the compression process. 
25 The Profiles are as follows: 

Simple Profiles have the fewest compression tools. 
Main Profiles have all fl« compression «>ols of flte Simple Profile plus 
one more (termed bi-direc«ond prediction). Main Profile provides better 
(maximum) quality for the same bit rate than the Simple Profile, but costs more 
30 intermsofintegratedcircuitdOsurfacearea. A Main Profile decoder w,„ 
decode both Main and Simple Profile-encoded pictures. This backward- 
compatibility pattern applies to ti,e succession of Profiles. A refinement of the 
Main P«,fi.e. sometimes unofficially known as the Main Profile Professtonal 
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Leve,. allows Une-se,u.n.ia. color dl*re„ce signal sampling of .he ^alo, 

sampling ra«. However, *e Main Profile doe. „oi prov,de *e scaleable 
compression tools of fte higher profiles. 
5 Scaleable Profiles add oompress,on tools that allow ^ 

■ ■ ^ i„m a base layer and one or more 'top-up' signals. TTie top up 
tobepartiuonedmtoabaseiaye /cnri Scalability] or 

•.i,»r the noise [signal to noise ratio (SNR) icaiaouiij J 

(base) layer can b 

10 broadcast to a wider area, or proviu .jw^^eof 
condifions. Nevertheless there will be a premium to be paid for use of 

scaleable Profiles in terms of receiver con^plexity^ 

"'^Tririra:::-^^^^^ 

— stsTphisticatedapplicationsw^^^^^^^^ 
. „,nnalitv and where there is no constraint on bit rate, 

criterion is image quality, ana w. . ^;,allv in terms 

The video inputs U> the Simple and Main systems aie typically . 
f VUV «=n.^; video inputs to the High system are more li.ely to be 
ROMReTX n,Blue,withtheB:S:SsampUng. The VUV component 
,0 rudTa—ce component,V.andtwochromina^^ 

V However the first four profiles code the color difference signals Ime 
:e,ui:y.'A3-----etheMainProfi.eusesa4.:a^pUn^^^ 
mLiplierfor.heV:U:Vcompone„ts,sotHesamp.ingr.es or^. three 

components are approximately. 1 3.S MH. ^ ^^/^^^ , 
A "level" is a set Of constraints imposed on selectea p 

" particu.::fi.c.forex^p.e.pictureresolutiona„ddelay^^^^^^^^^ 

L so^ce formats, or 'Leveis'. to be coded, ranging from — 
(abouttoday's VCR^uaUty). through StandardDefinition an 16^9 Enhan=ed 

Lfini.ionTV(SDTVandEOTV),t„fu.lHDTV -ch e^U^^^^^^^ 

30 — hedforarangeofbit„toa_^^ 
2 For example, to implement SDTV or bUlv.x 

a.P@ML) combination is used. For HDTV, more '^^"-P-f^ "hL) 
r,uL. such as that represented by Main Profile at High Level (MP@HL), 
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Uvels are associate! wi* fte source fonna, of the video signal, providing a 
^ge of pountial qualities, ftom limited definition to high defmiuon: 

Low Level has au input fonnat which is one quarter of the p.cture 
defined in the International Telecommunications Union ITU-R 

5 Recommendation BT. 601. ^ r 

Main Level has a fidlITU-RRe«.nm.endaHonBT. 601 mputframe. 

High.1440 Level has a High Definition format with 1440 samplesnme. 
High Level has a High Definition format with 1920 ^^^'^^ 
The H 261 standard, for example, is a "low delay" version of MPEG-2 
a., has been made suitable for 2-way video conferencing. The low delay 
characteristic isaconsequenceofthe small amount ofin—requtr^ for 

H 261 two-way video conferencing which is designed for a 64 kUobtts per 
L^:d.r=^Lonratesonlntegrat.ServiceDa,aKetworM.DH>^^^^^^ 

canapproachT-l Une transmission rates using multiple rates of kbn^s. 
where n is a number ftom 1 to 30. The amount of info— requ,rrf for the 
H 261 standard transmission is small because of lower resoluUon requnements. 
smaller pel blocks, and more abrupt frame to fi^enansifons. 

The representation of images and motion video in digital format .s 
accomplished by looking at a picture as though it were made up of it>div.dual,y 
distinct elements (discreti^tion). and then subdividing those elements .nto 
easily defined parcels (quantization). A given image or one of the senes of 
Cs (fiamel, that define a motion video segment can be represented spattally 
as an array of pich^e elements - pixels or pels. Each pel. in turn, can e 
represented by a number of binary digits, or bits. For color elements, each pel 
can be repres«.ted by a combinafion of three primary color -"P""-"^- «^ 
g^n and blue, or ROB. For eight (8) bits per color component, each pel can 
represented by twenty-four (24) bits. k „f 

A single-frame image defined by a width of 640 p.xels and a he.ght of 
480 pixels would thus require 7.372.800 binary digits, or 921,600 Bytes to 
render the ,mage. A movie made up of 24 such images per -c;"" 
require a transmission stream of 177 million bits per second. For NTSC 
Television, each frame is interlaced, or divided into 2 fields; one field defines 
to odd-numbered of the 525 horizontal scanning lines, and flte second field 
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1. A o^o«r.^no lines This division conserves TV 
defines the even-numbered scanning lines, i 

because *e toage ra« is .nainUtaed a. 60 fta„.es per second. (Newer PC are 
5 typically refreshed a, 70, 80 or more repetiaoos per second). 

LhNTSC-TVpelisWicallyrepresen..dbyYUVcomponen.s,«her 

a.,„ RGB component because sub-san,pUng *e chrominance component 
*,uires fewer hi. (S) than sampling *e RGB (24). A small loss m vsual 
oualitv results from use of the YUV components. 

' The maximum vertical resolution promised by a particular TV sys«m . 
^.er than the ac«^ observed resolution. The reduction in resolution ts ^e to 
L possibUit, of a picntre element (pixel) falling "in-between" 
J (i.e.. the KeU factor). Measurement gives an effeCve resolut.on o al^ut 
0% of the maximum resolution for progressively scanned (i.e. not ,n.crf.ced) 
systems. If the image is interlaced, then the 70% fector only applies .f *e 
i„,age is completely sta«onary. For non-stationary interlaced "-i" *^ 
reso ution falls to about 50%. WithNTSC TV. vertical resoUt«o„ .s defin^ by 
U.e active portion of the 525 horizontal scamung lines, which after redu tion 
L ti.e Kell factor and Interlace factors, is approximately 338 hor.zo«s. 

The horizontal resolution is defined by the active pictur. pertod, the 
bandwidth and tite aspect ratio at 332 lines per pictute height. Tlte number of 
..^ive" pels per frame is thus U 2.2 16 (338 x 332); with 8 btts to ^fine 
,^ce and another 8 bits to define chrominance in terms of color d.ff«ence 

signals, 1.8 million bits defines a frame. At 30 frames per second, the 
corresponding transmission rate is about 54 Megabits per second. 

In both of the above examples, calculation was based upon direct 
analog-to-digital conversion witi, no regard to redundancy or compression. 
MPE0.2 can compress either the progressively scamted video used wt* 
personal computers, or the in.erlace-scam.ing used for television monitors. The 
four processing elements comprising MPEG-2 are: disc«te cosme 
transformation (DCT). quantization, variable length coding, and motion 
estimation. 
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ui^nW of nels into a block of frequency domain 
DCT transforms a block of pels mto 

specific vid«. segment ,n the present « ^^^^^ 
co„v=.n.aata.o„con.i™— 
,0 The use of only a few ,uanuz.ng levels ^^^^ .^^^ 

fewerbitsateneeaed. ^-— ^^^aet bandwidth. In 

lbi;^rin — bitratecoding. the number of transnntted b,. per 
15 constant bit rate, m si„„ ^le encoder output rate generally 

nnit time is constant in the ^ constant 

varies depending on the picture content, the encoder g 

_:::!give:set..m^...^^^^ 

used to assign shortest codes to the most ireq y mpEG-2 the 

. . the least frequently occurring symbols. For MPEG 2, tne 

longest codes to the least treque y of «;imDlicity and efficiency. 

, TT «v,,or. rnrle for reasons oi simpiit.i'-j' 

Motion is simulated by presentmg a differences 
n«w the eve's visual persistence to smooth the ditterence 
sufficient to allow the eye P .^^^^^ 

between successive images such that the bram per 

MPEG-^definesthreetypesof f^esu, provide grouptngs. 

Fach type ofMPEG-ftante can be either a televrsron frame or. 
30 compression. Each type otM (^e. The 

with interlaced scamting, a televtston field ..e . t P 
fl«.,peofMPEG-frameisthe,-FRAME(.for"m«a ). Thel-FRAMES 

becom! the reference building blocks for the other ftame types. 
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The second ^ of MPEO-ftame is the P-FRAME (P ^""^ 
policed) P-ftames are created by means of motion vec«>rs and a^cr bloclcs 
Uonf.mareference^e.tha.ma,beci,heraprevrous 

I.frame or P-frame in the video stream. 

l-lrameoir . ,i„k fh a ME (B for bi-directional 

5 The third type of MPEG-ftamels the B-FRAMElBt 

J.J P.ftames except that the reference can be to 
predicted). B-ftames are coded lilie F-trames ex p 

a previous trame, a subsequent frame, or both. 

A set of frames made up of an 1-frame fol.owed by some number rfP 
ftames and (with-or-v.thout) B-frames is called a Group Of Pictures (GOP^ 
,0 ^num Jof ^=s in a GOP is flexible, but selected in order to mm.m,« 
^bleerrors. (Por interlaced s^in. when video-fields are used .ns^ 
of vil-ftames, the GOP comprises ftame-aligned pairs that can occur ^ y 
„ ,-P P-PandB-B). Typically, a 16-by-.6b.oclc of pixels w.thm the frame m 
qu^tion is compared with bloclts in a previously coded frame. The b^t- 
,5 matchedblocWisusedasthepredicaon. With perfect match, no bus a« 
^smitted. Difference are coded by means of OCT. 
variable length coding. Simultaneously, the locaUon of «,e matched block 
also coded via variable length coding. ft,me basis 

Within MPEG-2, motion estimation can be done on either a fr^e basrs 
20 or field basis, or a combination of the two. ^se alternatives are uaeM 

because fields provide more accuracy in predicting rapid movemen . n^ 
action motion pictures, while ftames are better for stationary scenes and nnages 
as in still frames of graphics and text as may be used, for example, wrth 
oroeram guides or interactive shopping. 

Typical MPEG-2 compression scales the digital representation of analog 
.ideobyaf.ctorbetween.0t„50.dep«.dinguponspecificconte„..Ho^^^^^^ 

scaling factors approaching 200 have been achieved. Fundamentally different 
arches including obJect.rien.ed segmentation, model-based coding, and 
fractal coding can p«,vide scaling factors greater than 200. 

When DCT is used to digitize very high resolution images, certain visual 
arUfacts become increasingly distracting. The primary offender is an amfact 
known as "block effect." These artifacts are a direct result of the discarding, 
dirough the use of DCT. of the higher frequency components of the images. 
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The simaUon is mos. noticeable for *e «B„smissio„ of high resolution still 
fta^e images over eomn.unica.ion pa*s. when *e communication pa*s .re 
utili^d cose u, *eir capacity ("oapacity challenged") and *e mtioduction of 
„ansmission delay is no. an option when resolution loss occurs. ..e because 
5 muhimediadauobjec. synchronization requirement. """"-P""^' 
..capacity challenged" pa* is a 36 megabit per second (Mbps) path *a. . 
sim^.aneously tiansmitiing .welve 3 Mbps pres«,.ations. If durmg any of U.e 
twelve p..sen.ations, a higher data rate segment of a presentation requires 
bandwidflt, i.e.. 6 Mbps for a demanding commercial segmen^ tite 
,0 —ation pati. will be unable to provide the 6 Mbps of bandw.a^^ti.e 
higher data rate segmem will be provided wi* lower resolution tmages usmg 
onIy3Mbpsofttiepatti-sbandwidtii. 

For such capacity challenged communication paths, and for Intemet 
appUcations, MPEG^ P"POSa.s are under consideration. The P-P^^ 
, 5 JPEG^ wavelet-based profile departs irom fte DCT texmre codmg o MPEG- 
2 in favor of a scheme tiiat uses scalable granularity to separate image data mto 
several layers for tiansmission. For example, the MPEG-4 approximation can 
emphasize ti.e foreground of an image whe^ the important motion occurs. ..e., 
in a basketball game sequence. Such foreground emphasis ca rrfucc tite 
20 bandwidti, required for tiansmission of the basketball game presentation daU 
fiom about 8 Mbps to about 4 Mbps. In o.her circumstimces, wh«. the 
baclcg^und layer resolution needs to be higher, the MPEG-4 profile can trade 
offmore time, or higher path tinoughput in order to accomplish the higher 

background layer resolution. ■uiPFO-4 
25 The coding efficiency (i.e.. high compression perfomtance) of MPEG 

serves to obviate the vistuti artifacts associated witi, DCT-based sys,ems. 
MPEG-4 dati. compression and means for genemting artificial multtmedta 
environments are based on software design toolkits including a—"/-'^ 
such as enhanced versions of Hyper Text Markup Language (HTML). The 
30 artificial multimedia elements, include images that ate based on ^i^"^"^^^' 

show "Ally McBeal". 
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MPEG-2 profiles provide a capability for audio encoding and 
compression. The MPEG-2 profiles define low bi.-rate coding for mult- 
channel audio. For exan>ple. channels can be dedicated to left, right, center, two 
rear surround, and low-ftequency enhancement. Normally, only a portrorr of a 
5 channel is required for the low-frequency enhancement audio. Additionally, 
several multi-lingual or commentary chamiels can be provided. 

Conversely, one or more of the chamtels can be dedicated to special 
purpo^ data streams used for sending information «> video and/or audto to 
processo.<s). As an example, bit-maps of graphics and text can be transmttted 
for local visual overlay on an image presenUtion. Overlays can also be sent as 
MPEG P-ftames with reference to the firame to be overlaid. Display of overlay 
images, such as pricing and availability information, can be triggered by user 
action at the set-top box or local processor. 

The MPEG-2 profiles also contain a systems section that specifies how 
to multiplex compressed video and audio into a compressed information. b,t 

The systems section supports synchronization and interleaving of 
multiple compressed streams, buffer initialization and management, and time 
identification. Program streams and transport streams are specified m ti,e 
systems section of the MPEG-2 profiles. Bach program stream comprrses long, 
non-fixed length packets. Each transport stream uses a fixed-lengti., 188-by^ 
packet much more suitable for error-prone enviromnents such as satellite and 
cabled, consumer networks. The packets consist of a 184-byte payload and a4- 

byte (32 bit) header. 

The header contains information corresponding to: 
25 1. Synchronization (8 bits) to find the packet start; 

2. Error Indication (1 bit) to indicate that errors are probable; 

3 Payload Start Indicator (1 bit); 

4 Priority Indicator (1 bit) to indicate more unportant data than within 
packets not so indicated, and which could be discarded if network 

30 traffic congestion so dictates; 

Packet Identifier, or PID (13 bits), to label data packets firom within 
the same elementary stream defining a given image presentation; 
Scrambling Control (2 bits) to identify operator-specific handling; 
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7 packet Co„«n« (2 bi,s) to indi.a.e whether payload is image 

■ Clemen, specific, or an adapUUon header .o supp—ry eon«o. 

information; and, 

8 continuity Co»ter (4 bits) «, assist the data receiver/proeessor 

identifying dropped or duplicated packets. 

,.e„c«ve mstKbuHon oC SeUcUM. Preseu«..lo« 

Accordingtothemethodforint^aetivedistribrntonofselectable 

nnDiSPensible) a presentation comprising an image, or sencs ot 
lo^ladestinationaddressinresponsetoauser 

:^::Lnblingonhepresentationistyp,ea,.perro™..^^^ 

Jources at the central location of the InDiSPenstble system. Each .mag 

• • ,.„inuelv identified to correspond to the requesnng user and a 

olrises a sequence of images, each image is uniquely ordered and addressed 
comprises a sequen ^^^^ requested a 

for receipt by the requestmg user. This is true wnexn 

• i» otni frame image or an entire movie. 

•"s.ormultimediap.sentations.c.bedeliv.red.^^ 

digital lamsr^packets. The p^tationscanbeorganl^d atthe centra, 

. r », a svaem node in the transmission path, at the remote- 

~o:— 'erd-splaydeviceintoaforrnats.^^^^^^^^ 
r DiMayoan be ac«>mp.ished, for example, through an addressable 

rod:T.lv-sociated..tha„ya„a,ogordigi..p^P^^^^^^^^^ 

.„ analog TV set. Alternatively, a digital display devtce (a PC or d.g.tal TV 
ircaneused — adecoder. When used, digital set-topsaretyp^^ly 

configured with a "thin clienC and "open cable" set-tops ant,c,pa e a fa. 
7Z . enable *e processing and fom.at.ing of images for dtsplay on an 

TV set. Digital Sub^iber Line services f^m telephone compames. and 
, Wgh-capacity cable modems in a CATV plant can also have processmg 
resources for delivery of requested image presentations to users. 

^e invention can be used for se^er navigation inter^fve —a 
on-demand, interactive video-on-demand, and web-browsing to the TV set. 
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The selected presen«tion can include a scrip. *a. comprises timed- 
sequential combinations of stiU-trame and/or motion video sequences, along 
Xudio commenta. and/ot «und music. The p— on can^lso be 
•u or text Delivery to the user ofthe presentation can 

, rrri^rriLLiedLadcasts.^^ 

inventton relates to systems where video, audio and other tnformaUo. are 
.nrnded Stored and processed in a digital format. 

™nL=ofinteractivemuUimediapres™^^^^ 
is well suited, bu, not limited, to providing the functions and capabthfes 
,0 required ofanint^active shopping mall. In this context, a system u^ 
generaUyobs^es video images and can hear audio commentary and/or 

XoLd music appropriate to the display. The invention apphes equally to 
^:Ld and broadband media implementation. However, the er^ancemen. 
::dan..o«.euseofbroadba„a,ead.o.heprefe.redembodime«^^^^^ 
.5 deuilherein. The invention thus includes a broadband eqmvalen, of se^^^^ 
presently provided on Interne, via narrowband dismbu«on medta such as 
twisted-pair wiring and ceUular wireless services. 

1 inven.ion is direc^d .o sys«ms where subscrrbers selec. from a 
p,„rali.y of video, audio, image, and/or da.a prese„.a.ions for viewing on 
.0 LscrLtelevisionsCsand/orpersonalcompu^.. -^7— 

.,ansmi..edin*eformofdigi.lpacUe.s.e.g..anMPEO-for,^«ed^K^^ 

addressable processing equipment (APE, located withm a " 
TypioaUy the APE receiving the presentation packets compr.se a plural-ty of 
rTLsforanumberof simultaneoususers. Where the set-top oxes^^^^ 
.5 locat^at^euserpremises. Each of the digirized packe. .s un,quely addressed 

to a requesting subscriber. 

APE that serves a personal compu«=r (PC) Wically opera.es w,.h an 
output ftame repetition rate of 75 progressively scanned ^es p.. second- 
APE that serves an analog television operates a. a delivery ra. — ^t 
30 theNTSCf.amerepetitionrate(i.e.,30ftamespersecon<^,^^ad^^^^^^ 

• "vrR aualitv" requires an input MPEG-2 rate ol 

television approximating VCR-quaiiiy rcq 

about 3 Megabits per second. refill 
For images in MPEG-2 format used in the digital equivalent of a still 
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ftame mode, a »ors. case for MPEG «.dmg efficiencies occurs because no 
"motion" is used, and all serial images are non-contiguous. Compres^on 
efficiency is r«iuced by a fector of a. leas. 2. and perhaps as much as 4 ^ 
resul, of *e absence of B-frames for prediction. An in.erm.xmg. w,to *e 

T . ^ream of limited duration motion togettKr wifl. still frames 

s MPEG transport Stream, 01 iimucu uui« 

"ancesJvicwerexperience.andi„c.^sthecompression^c.en^oti.e 

agglomeration of simul~ in»ractive video present.u.ons. One «^P e 
JLermixingisaprogramguideprovidingapagehaving.e«.mdgrap^-- 

„ell as an inserted window of motion video, e.g.. a program prev.ew Another 
, 0 in™g example is a sales caUlog witi. descriptive video to d.splay 

appliances or clothing. 

The invention also provides a means .o accoun. for the absence of any 
.innng information to synchronize *e independentiy s.ored audio, video and 
overtay infonnation wi*in their respective daubases. The pre-mas.er.ng and 
,5 multiplex.processingtechmquesarealsoapartofti.epresentinven.,on. 

-n,! p«-maa«ring process encodes and stores video segments, aud,o 

segment, overlay text and or graphics witi, paCet headers. b« witi»ut 
addresses because the destination of segmems is unlcnown until r«n.es«d by ti.e 
user When a panicular presen.a.ion is re,ues.ed by a user. ti,e multiplexm 
aO process adds clock reference timing, along witi, time stamps 

which make up .he presen.a.ion. Wrap-around packaging is added to 
synchronize the segments and identify where in the transport stream flte 
associated segments are to be found. 
.5 .n..«etiveBUtrih„«o„ofSe..c.ab,eP«se„...i.ns<.nDiSPe„s.b^^^^^^ 
TT,e invention is generally directed to a commumcations system ti«t can 
be described as an interactive distribution of selec«ble presenmtions 
(InDiSPensible) system. The presenmtions are typically multimed^ 
presentations including one or more multimedia elements. Each of ti,e 
30 multimedia presentations genen-lly includes a sequence of video 

accompanying audio, text and graphics, and a viewing scnpt or menu of cho.ces 
related to the presen.a.ion ti,a. can be provided as a graphics overlay. 

The system is accessible to a plurality of simultaneous users. Each user 
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.an selec, a pa«iculax mu.ttn.cdia presen.a«o„, for v,ew.ng on the user'. 
.el.visio„se.orpers„na.con>pu«r,no„Uor,fromap.ura.,., of such 

presentatio,. avaUablc » .he sy«em. In respond «» -ewng aU or part of a 
:^rtaUon,,heuserca„se.ec.f.ontan.o„..heav.Uh,eoptions^^^^^^^ 

5 can include another presentation that is either related to. or not related the 

'■^"r,::::r::Lino.udeso„eorn,orep— 
^^ents (Otherwise referred to herein as a server conrplex). input ».d ou^u. 
r^ces one or more signal processors, and a bi-directional commumcattons 
^0 el^LetworU. One ex^unple of the InDiSPensihle s,s«m 100 is sho»n m 

Lh of the presentaaon preparation systems has processing resources 
^pted «> process and transmit digital data corresponding to presentattons. 
digital data transmitted by flte presentation preparation system processmg 
15 iLurcesincludesenoodeddigitaldatastreams. Tlre pr^ntatton preparatton 
systemalsohasprocessingresourcesadaptedtorespondtoausermputby 

Irming transactions related to the presen««ions. The proc«smg performed 
b^the presentation preparation system occurs after assembly of presentatton 
data and includes real-time responses to user requests. 
,0 Each of the user input and output device is adapted to communtcate 

^.h the presentaUon preparation systems. Each presentation pepara.»n 
system is adapted to receive inputs from simultaneous users. Each of the 
sLltancous users corresponds to one of the input and output devtoes. The 
inputs include requests of selected presentations. The selected presen.a«ons 

25 include multimedia elements. 

The signal processors have network destination addresses and are 
adapted to receive and pro«ss the encoded digital data streams. The inputs and 
tbe encoded digital daU streams include the signal processor ne^vork 



destination addresses. 

30 



destination addresses. 

The processing of the encoded digital data streams performed by the 
signal processors includes converting the encoded digital data corresponding to 
Z selected presentations into converted digital data having formats su.table^r 
processing at addressable equipment for viewing on user display devices. ^ 
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addressable signal processors can be ,oca«d anywhere in .he bi*ec.iona, 
con^unications complex network, bu. are .ypically located wnh^n U,e set-.op 
boxes at .he user locations. -n.e display devices include television s=.s and 
^ :::„al co„pu«r monitors disposal a. customer premises. The user-selected 
5 presentation is *us available to fte user that selected It. 

Note that for some embodiment, each successive selection by a user « 

^ independent communications sequence with a remote repository of 

info Jtion. A subsequent selecUon. *erefore. does NOT rely upon a prevtous 

download to customer-premise-loca^d equipment of a database wtth whtch a 

10 user aien interacts. 

The bi-directional communications complex network .s adapted to 
connec. *e signal processors (e.g.. *e user APE 1 55 as shown in Figure 1) to 
the presentaHon preparation system for the passing of information from one 

, , *° °*^e InDiSPensible system 100 can include signal ttansmitters and signal 
receivers. TT« signal transmitters are adapted to transmit encoded digital data 
^ved ^m the pr^enution preparation sys«ms to ti-e signal ™. T 
signal transmitters and *e presenmtion preparation sys.ems can be d.sposed at 
operations centers (such as local operations cen.ersl20 as shown m F,gure3). 

The signal receivers are disposed at local disttibution platfonns. The 
local distiibution platfonns are disposed in fl,e bi-directional communications 
complex network. The signal receivers are adapted to r«=eive user 
identifications and requests from ti.e input and output dev,ces. 

The presenution preparation systems can be adapted to prepare and 
25 sU.rethedigiUldaUcorrespondingtoti,epresen.ations.Thepreparing 

typically includes assembling ti« presentation and activi,ies occurrmg pnor to 
fte assembling. The prior activi.ies can include adding address and timmg 
information. The signal processors can be adapted to receive user 
identifications and .equesK ftom fte input and output dev>ces. 
30 The user inputs from the simultaneous users can include user mputs 

provided after user viewing of a portion of the fir^ presentation. The 
multimedia element can include a list of options. TT« options can be adapted 
for user selection. The «s. of options can include at leas, one option for 
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performing at least one transaction related to the selected presentation. On the 
other hand, the list of options can also include at least one option for requesting 
a second presentation for viewing on at least one of the display devices. 

The multimedia elements can include one or more of still frame video 
5 images, motion video images, audio, overlay graphics and text accompanying 
the still frame video images; and a list of options related to the selected 
presentations. As before, the options can be adapted for user selection. 

The encoded digital data can be formatted according to MPEG 
techniques. 

1 0 The presentation preparation systems processing resources can be 

adapted to retrieve information from one or more of third party service 
providers and third party information providers. The information retrieved from 
the one or more third party service providers can be adapted for overlay on the 
selected presentation. The information retrieved from the one or more third 

1 5 party service providers can also be adapted to replace one or more of the 
selected presentations. 

The multimedia elements can include one or more of still frame video 
images and motion video images. The multimedia elements can be formatted as 
encoded digital data objects. Multimedia elements corresponding to each of the 

20 selected presentations can be transmitted as an encoded presentation data 

stream. InDiSPensible system 100 can be adapted to use a single program clock 
reference for a user of the encoded presentation data stream. 

The remote clients can be disposed at premises of the simultaneous users 
(i.e., customer premises 150. Each of the remote clients can be adapted to 

25 receive inputs from a user including a request for a first presentation, and 

forward the first presentation request to the presentation preparation systems. 
The first presentation request can include a destination address corresponding to 
the remote client. 

The multimedia elements can include one or more of video data objects 
30 and audio data objects. The video data objects can include data corresponding 
to one or more of still-frame video images, and motion video images. The 
audio data objects and the video data objects can be encoded with timing 
information prior to the processing by the signal processors. 

26 
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The presentation preparation systems processing resources can be 
adapted to assemble encoded data streams corresponding to the first 
presentation. The destination address and the timing infonnation can be 
inserted into appropriate headers attached to the encoded data streams durmg 
5 the assembling. The presentation preparation systems processing resources can 
also be adapted to transmit the encoded digital data streams to the signal 
processors. 

As stated before, the remote clients can be disposed at customer 
premises 150. Each of the remote clients can be adapted to transmit the user 
10 input to the presentation preparation systems. The bi-directional 

communications network complex can include local distribution networks 
connecting the remote clients to the presentation preparation systems. The 
presentation preparation systems can include a local operations center 120 
connected to the remote client by at least one of the local distribution networks. 
1 5 The local operations center 1 20 can be adapted to respond to a 

maximum number of simultaneous active users by processing and transmitting 
presentations selected by the simultaneous active users. If the number of users 
simultaneously transmitting requests of selected presentations exceeds the 
maximum number of simultaneous active users, the local operations center can 
20 be adapted to respond by transmitting over the local distribution networks 

encoded data streams from the local operations center 120 to remote clients for 
a first number of users. The first number of users has a value no greater than 
the maximum number of simultaneous active users. The number of active users 
can include the first number of users, and a remaming number of users, i.e., the 
25 number of simultaneously requesting users beyond the maximum capacity of 
the LOG 120. The LOG 120 can be adapted to respond to the number of users 
simultaneously transmitting requests of selected presentations exceeding the 
maximum number of simultaneous active users by transmitting common 
multimedia presentations to the remaining number of users. 
30 The multimedia elements can include still-frame video images and 

motion video images. The presentation preparation systems processing 
resources can be adapted to prioritize the processing and transmitting of the 
motion video images and the still frame images using software algorithms based 
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presentation preparauon systems processing . , . . ^^,,3 to a 

, J J- Vol ,iatn «rtream at transmission bit rates up w o. 

transmit the encoded digital data stream a 

• -^^Wrate The priontizing can be aaapieu tu H 

maximum transmission bit rate. 1 nc p 

; . , me AVTS 350 shown to Figu« 3) adapKd to transm.. a se^er 
""T CI Telh of *e «mo.e ciicnts. The rcrno- clients can be 
15 idenUfcanon '"^"^ ^ «ore a server 

aaaptea .o de,ec, ^^^^^Z. idenUfeaUon signal, and add *e server 
iaentificauon .nclu ^ " ^„ ^ ren,o.e c,ie«s «. *e 

,„ and^eaes-toa^onaaaresses^nd^.^^^ 

p^Ution preparation systems can be adapted P 

!;rrb!rapric.ateene.eddatapa.etiden..ers.r.he 

25 selectedpresentationbasedontheusernumbcr. 

The simal processors ean be disposed m remote clients. 

The signal pro*. , <n locations The remote clients 

clients canbe disposed a. customer premises 150 locations. 

u . „H,o receive inputs ftom corresponding users, and receive 
can be adapted to receive l P „ 

communications and P— ^^^^^s to user display equipment, 
30 forward the communications and the presenta« 

and «> forward the inputs firom the correspondmg users to th p 

'^t::::.cessorscanbedisposed.naddressab.eprocessing 
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ec,uipmcn.havi„g de»na.io„ addresses. Tl,ebMirec.o„a.commu„i^^^^^^^ 
complex nework can be adapted U> Wmsmi. signals having desta«on 
addresses corresponding to Ae addressable processing equipment. Each 
addressable processing equipment can be adapts to selectively retne^ sr^a^ 
5 having the corresponding desUnation address transmitted ftom the b— nal 
communications complex network. 

The presentation preparation system can includes a system controller 
330 adapted to determine the location of the multimedia elements. The 
prescntlion preparation system can also include a rendered cache. Ute system 
10 controllercan includes abrowser. In response to one of the user mputs 

requesting daU corresponding to a URL. the browser is adapted to retneve 
pages previously prepared and stored ftom the rendered cache, and remeve 
tam an Internet one or more pages corresponding to the URL. 

THe technical architectu.* implementing the invention can mclude server 
platformsoperatingvrith either proprietary or open systems access method 
protocols. The application of the invention is not limited to the exemplary 

systems described herein. 
20 TheInteractiveDistributionofSelectablePresentationsa.d3.SPens.ble) 

system 100 comprises several interrelated fimctional elements. In some 
embodiments, the InDiSPensible system 100 elements are arranged .n a 
distribution hierarchy as shown in F,gure 1. For the embodiments dep.c.e by 
Figure 1. all presentation dau that is available from the InDiSPens.ble system 
25 100isstoredatanationaloperationscenter(NOC)105. 

The presentation data stored at different local operating centers (LOCs) 
,20 and diffe^nt regional operating centers (ROCs) 1 1 0 can differ because of 
differences in tire information most utilized by users within areas serv,ced by 
ftese sub-centers. The availability of all presentation data at a super-center 
30 provides not only a backup source of information to use«, but also a s,ngle 

point of contact for any information provider in their preparation » W"-" 
data to be made available to users of flte system herein described. Several NOC 
,05 components, according to some embodiments of the InDiSPensible system 
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1 00, are shown in Figiire 5 . 

The NOC 105 can be comeoted to a number of regional operating 
center. (ROC) UOA through 1 lOX by broadband digital wide area networks 
(B-WANs) 109 tha, are typically provid«l by a long-distance carrier, such as 
5 MCI WorldCom. AT&T, or Sprint. Several ROC 110 components. accordmB 
to some embodiments of the IriJiSPensible system 100. are shown in F.gure 4. 

commercial clients 1 07 can prepare or package information and servces 
to be made available to users 160 of the IrfJiSPensible System The 
commercial clients 107 can provide presentation data and subsequent 
,0 modificaUons and updates such as price and availability infomtation through *e 
NOC 105 as a single point of contact. Using theNOC 105 as a single pomt of 
contact ensures that the updates are unifonnly available throughout the 
InDiSPensible system 100 operating and service areas. 

The commercial cUents 1 07 typically prepare their presentations on 
15 client authoring stations 510. The client authoring stations 510 can provide 

infomiation over a wide area- or metr„p.litan-area network 512 to a support 
center 5 1 5 established at the NOC 1 05 for that purpose. Persomtel a, the NOC 
105 are responsible for the physical updates to the appropriate database. 
Potations originating from Internet Service Provided 345 can eith^ be 
20 retrieved on-line upon user 160 request or prepared ahead of a request for 
access as business partners may agree. 

Each ROC 1 10 caii serve a large metropolitan area with a plurality of 
local operations centers (LOCs) 120A through 120X. The ROCs 1 .0 can be 
com,«:ted to the LOCs 120 via long-haul broadband metropolitan area networks 
25 (LHB-MANs)115. The LHB-MANs 115 can be provided by long distance 
carriers. However, depending upon distance, area code service boundaries and 
franchise service area requirements, a short-haul broadband metropolitan area 
network (SH B-MAN) may be in order, in which case flie facility can be 
available from CATV operators, local exchange carriers (LECs). or regional 

30 bell operating companies (RBOCs). 

Several LOC 120 components, according to some embodiments of the 
InDiSPensible system 100, are shown in Figure 3. The primary purpose of a 
LOC 120 is to provide a site wherein the server complex is housed. Dependmg 
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upon *e business relationship between *e provider of *e InDiSPensib.e 
system and the local distributors, that server complex can be installed at the 
primary distribution center (central office or headed) of the local distributor, 
or remotely within an InDiSPensible system operators LOC 120. 
5 AS an example, a given Regional Operations Center (ROC) 110 may 

have service contracts with several local distributors within a giv«, 
metropolitan area. Therefore, the ROCl 10 may service a LOC 120 wholly 
dedicated to a certain local distributor, and simultaneously service a second and 
pert»ps athird independently located LOC 120 used by one or more other local 

10 distributors. 

When co-located, the server complex is connected to the local 
distributor's head-end 135 equipment by means of a broadband local area 
networic. When located independently, the server complex withm a Local 
operations Center 120 is connected to a local distributor head-end 1 35 va a 
1 5 short haul broadband digital met«>po«tan network (SH B-MAN) 125. 

A local distributor 130 typicaUy operates a master head-end 135 that 
serves as a primary distribution hub for that local di^butor. The master head- 
end 135 includes equipment to transmit and receive data to and ftom users 
addressable processing equipment 1 55. The communications equipment .s 
identified on Figure 2 as a modulator 210 and a demodulator 220. Co-.oa«ed 
within the head-end 135 are analog and/or digital chamtel modulators 260A to 
260X and quadrature amplitude channel modulators (QAM) 250A to 250X. All 
broadband information transmitted to the users passes through a comb.mng 
network 270, after which an optical or RF transmitter passes the informatton 
typically to a two-way trunking and distribution network. Boti. QAM and 
channel modulators are allocated 6 MHz per unit up to the maximum bandwtdth 
allocated by the distributor to downstream communications. 

Currently, broadband local distribution systems can allocate about 40 
MHz to upstream (from the user) communications and 400 MHz to 800 MHz or 
so to downstream (to the users) communications. These aUocations axe ref«red 
to as sub-split. Other configurations, mid-split and high-split, allocate 
inaeasingly larger bandwidths to the upstream communications. However, 
because upstream communications are made up of relatively few bytes and slow 
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„.„smissio„ rates when compared wi* ,he mum-megabyte, high spe^ 
.e,u~ of *e prese„.«ons, *e s„h-spHt configurauon. are aa«,uau 
Iss .here are significan. bi-dircc.ona. Wcrs "^^-^' "^'^'l^l 
composite data obiec.) in which case a nud-spU, high-sph, LAN. MAN or 

f WAN may prove more suitable. 

Je'ocaldismbu.orsl30caninc.udea.wo-way.m«kmgnenvorkl40, 

anumber of "slave" head-ends or distribuuon hubs .45A.hrough 145X. and a 
«o-way distribution network ,4S. The trunking netwo* 140 typt^Uy 
comprises a relatively high-throughput fiber optic transmisston medta *at 
ts the H/Es 135 to the distribution hubs 145. Two-way dtstrtbutton 
:r:X.l.comprisesomewhatlowerthrou.pu.opti^^^^^ 

cable, conditioned twisted-pair, or hybrid tiansmisston medta that connect the 
hubs 145 to the customer premises 150. 

The connection of the local distributors 130 to the customer p e-ntses 
,5 ,50canbeaccomp.ishedtim.ughaddressableprocessinge,uipme„t(APE) 

,55A.hrough ,55X when the APE is located at flte customer premtses 150 as 
K ITnFiLre 1- or when the APE is located between tite distribution hub 145 
"rirpremises. - however that the addressable fim« can 
be disposed at any hub or transmission line location where active election.cs ts 
20 ^talL between the H/E 135 and the display device. The display dev.ce can 
' r.elevisionse.l65.apersonalcompu.ern5.oranotherimage<U^ay 
device capable of displaying or recording presentation data provded by ti.e 

local distributor 130. 

Tlte local distribu«,rs 130 can provide a number of local access pomts 
25 within their network. Tltese access points enable users 160 to initial requests 
for service from a cumomer (user) premises 150. ,n a case where a local . 
distributor 1 30 maintains only one-way trunking and distribution to users a 
ocal access point could be a telephone modem a, tite head-end 1 35 to wh.h 
user APE 1 55 forwards re<,uests via a telephone connection. Another example 
30 of a local access poim could be any hub. within two-way t^nldng ^^or^ 
distribution, whe. a distributor has .nstalled an antenna to recetve ^llula^ 
^sions^muserAPE155. « "^''^^ ^ 
fl,e head-end . 35 ftom which they are routed to ti,e appropnate InD.SPens,ble 
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System server complex. ^^^^j 
Users 160 input requests from a user remote 170 keypad P 

^ • . 1 RO such as a keyboard, touch-screen or wireless device 
computer input device 1 80, such as a y _ ^ ^^^^^^^ 

located at the customer premises 150. The user 15U q 
5 the input device to a remote client (i.e., a set-top box, a personal computer or 
5 Uieinpuiac , ,<:5-, located at the customer premises. 

„theraddressableprocessingeqmpmen.l55)locatedatt» 

The remote cUen. is adapted to trar^mit and recetve ^^^ ^ '^ 
.istHbutor 130 or from APE 1 55 disposed within trunking 140. hub 145 or 
^nn^racUiUesbetween^ieloealdistrtbutornOandthe^^ 

™s 150. in some embodiments, the remote client, a persona, computer for 
includes APE 155. an addressable p,us-in modem for e:^p,e, ar^ .s 
XL toas APEhereinaiter when sucbis the case, man, case, the rem te 

:L.orAPE155forwardstheuser.60re<,aestto.he,ocaU.s.r.butorl30. 

,5 itetEndSlsJSn. „„ffteH/E 135 for one embodiment of 

Figure 2 shows the components oftheH/E 135 tor 

XK, H/F data flow 200 is also illustrated in Figure 2. The SH B 
the invennon. The IMS data flow ^ 135 ^^^^ ^ data 

MAN 125 comtectstheH/E 135 totheLOC 120. TheH/t 
communications router 205, an APE communications 

communications de-modulator 220. an encoded data transport de —er 
225 Quadrature Amplimde Modulators (QAM) 250A through 250X. 
anaidigltal (A/D) chamte. modulators 260A through 260X, and combmmg 
""™'"T:'L.e„dl35isap.ima.,hubserving.iasomenumberoftru^^^^^ 

networks 140 a like number of distribution hubs 145. The disU^bufon hubs 145 
r::„umberofd^butionne.worksl4S.Eachofthe.s.^^^^^^^^^ 

,4B comprise Custer-hubs which, serve a number of househoK^. T^«e a. 
„pica,ly 48 to 2000 hou^hoids in such a cluster according «> the netwo* 
design elected by the local distributor 130. Any of fliese hub-types can be 
selected as a consoUdation or multiplexing pomt for the user upstream 
information streams as emanating from user APE 155. 

The active and passive electronic equipment identified on Figure 2. is 
available f^om many suppliers such as General Instnmiem Corp.. Scientific 
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available f^m *e« suppliers plus con„nunicatic„s vendors such as Cseo. 



Lucent and others 



10 



[ and others. 

A typical "handshaking" transaction n»ay proceed as follows. 

reference to Figure 2, a user «.es a rentote client (i.e.. addressable 
processing e,uipn,en. 1 55) to a cha^-e, fluency identified by *e local 
distributor 130 as available for access to the InDiSPenstble system 
p:::Uons.™scha.u.elwi,,beservedby„neofthexOAMMo^^^^^ 

LoA to 250X. upon tuning to the channel frequency, the APE 

(^e gate, signal which originates at an out-of-band -"^^ f^' 

at the server complex to which this user had been assigned by the local 
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30 



te Lp. by the ape 1 55 of the ftame-gate signal triggers a response 
from the APE 155 to the s«ver complex. This response takes the fom, of a 
Illge including an echo of the ^e gate signal, the des^nafon =^^s o 
*e APE 155 and an indication of the network path ftom the server complex to 
* ^E 5 ' T^emessageproceedsthroughtheupstreamdistributionne.^^^^ 
Hsl'onununicationsdemodulator 230 atthe local distributor nOhea^.^ 

^^ntimies through a commxinications 
135. From there, the upstream message contmues through 

- n rtr\ 1 20 via either a broadband I-ain 

„u.er205 to alocalope^fons center (LOC) 20v, 

or a short-haul, broadband MAN 125. At the LOC 120. ' 
^ngh a communicaUons router 320 to an input server 325 to a system 

controller 330. The system controller typically includes a browser. 

ThereceiptofthismessagetriggersaresponsetotheAPEISS 

comprising a User Number a^sigmnent (related to the then -"^J 
„.ers simultaneously being served from the serve, complex). ^^^J - 
Navigation Menu" identifying the options available to the user. Both the 
(P^cltation system) and the Client (APE 155) employ a common algonthm 
Which recuires the User Number for calculation in esUblishing a pnva« 
communications sequence. Each communication link f^m server comp^« » 
user is thus unique to a given user, and privacy and secunty are estabhshed as 
an integral component ofthelnDiSPensible System. ..^.u^^e 

. , .u 4 PE iss are typically inputs provided by me 
Upstream signals from the APE 155 are typic j 
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user ,60 as request for presen^tion data. The APE communications de- 
modulator 220 forwards the demodulated input data » the data commumcaUons 
router 205. Tlte data communications router 205 then forwards the 
demodulated data to the LOC 120 via the SH B-MAN 125. 

presentation data Is transmitted ftom the LOC .20 as an agglome^on 
of MPEG data streams in a format consistent with the bandwidth of fl,e SH B- 
MAK 125 ,0 the encoded data transport demultiplexer 225 at the head-end stte 

, ■ 1 -i->5 fnrw^rds the cncodcd data stream to one 
135. The transport demultiplexer 225 forwards tne encu 

or more ofthe QAM modulators 250A to 250X. 

content channels from sources other than the LOC 120prov,des«^ 
ofaa.atotheH/E.35 independently ofthe LOC 120. Content typical for these 
channels can include off-air VHF and UHF channels, satellite feed charme s^ 
.oca, origmation channels, subscription chamteU and leased channels^ The data 
^m ««se other content channels is received and modulated by the channel 
,5 modulators 260A to 260X. The channel moduUtors 260 can deliver thts non 
InDiSPesnsible-related content in either analog or digital format, h. the case of 
a broadcast (wireless) operator, . digital vestigal side band (VSB) modula«>r ts 
used in lieu ofthe QAM modulators 250. 

The modulated IriJiSPensible System presenution data stream outp«s 
20 f^om the QAM moduiators 250 are forwarded to the combining networks 270 
which point they are joined with the outputs from other channel modulators 
260A to 260X and from the communications modulator 21 0 for transmtsston to 
user APE 155. The combining networks 270 typically implement passive 
techniques for assembling all ofthe downstream chamiels distributed from the 
25 head-end ,30. For example, downstream 6MHz channels can distribute some 
combination of analog video, 27 Mbps, 37 Mbps. and 1.5 Mbps (or less) data 
into a downstream transmission bandwidth of 750 MHz or more. 

The combining networks 270 output is transmitted to the user premies 
1 50 via the two-way local distributor network ,48. Addressable content wiU 
pass the input port ofthe APE 155 viathe two-way local distributor network 
,48 With the APE 155 tuned to the proper charnielftequency and with the 

occurrence of an address match, the InDiSPcnsible System content is processed 
and forwarded to user display equipment such as a TV set or personal computer 
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The .rver con.p.cx fonvards ^ r«,ue^ —» » ^'"--'^ 
p™g Equipmen. (APE) 155 "clients" unique .o .he requesting users. All 
rrliLL hetween in— „ sources and APE .55 P-e« 
, lier facilities The conununications are normally independent of InformaUon 
' rrtTiserviceProvidersforptesentationswhichindicate^at^ 

^urc^ presentations are available. The requests from a user for such 
U^onsproc^dtoaservercontplexftotnwhich^ansacuons — 

Loviders are initiated. The results of such requests are formatted at the server 
,0 Iplexfortheuserdisplayformatandtransmittedasusualfrom*^^^^ 
complex to fl» addressable client at the user premises for dtsplay to the 
requestor. 
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/>p^.-arinTis Centers 

The servers, databases, caches, multiplexers, ttanscetvers and otiter 
devices included in presentation preparation syst«ns according to some 
embodiments of the invention can be independently operated wtthm 
^.vironments titat are centralized or distributed. TKe communrcatio^ 
^ Un. users with servers can be owned and maintained by a vanety f wners 
and operators. None of ti.ese variables limits the practice of ti,e m~ 

Figure 3 illustrates ti.e components of a Local Operafons Center O-OC 
1 20 including a "server complex" implemented according to some embodmtents 
of the invention. The server complex, otiterwise referred to herem as a 
presentation preparation system can include ^ components '"J^J 
3 as included in tite LOC 120. Figure 3 also illustrates tite LOC dat flow 300. 
A. mentioned previously, tite LOC 120 can be eiflter independent ot or co- 
,oca.edwith,theH^135ofalocaldistributor.30. Thelocald-s^^toj. 3^^^^ 

can be a cable television operator, a telephone company, or oflter local exchange 

nl^e 2 and F.gure 3 illustrate how the interactive system of tite present 
invention is designed to serv.ce many users who reside h. different geogr^-ca. 
locations, and witit reference to Figure 4. how the InDiSPenstble system car, 

■A ♦.««rw There is an indication of how real-time 
evolve into a nationwide network. 1 Here is an 
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services (such as those available on the inten^et, for exa^ple^ 

.ornnonents which process stored programs within the present 
the same components wmcnp r on 90 ROC 110 and NOC 100 

tv.r, Fmures 9 3 and 4 show how the LOG 120, ROU 1 1 u an 

, ..so an indication of how user, infonnation provider, and servce-provrder 
(commercial client) support s^ces can be incorporated «..hm the 

MJiSPensible System. ,,we television operators, regional 

Local exchange earners (LECs), caDie leie 

telephone (or Bell) operating compames (RBOCs) and o,h«s have been 

,0 eon^^uCingt^o-way communications facilities between thetr — ^ 

offices and user sites. The fl^iUties include optica, fiber, coaxta^ cable, tw.^ 

pair cabling, over-the-air broadcast, cellular and a variety of hybrtd 

combinations. i^^^nt^H 

More recently, new outside plant facilities are bemg .mplemented as 
,5 two-way hybrids ofopacal fiber and coaxial cable. Howler, some hy^d 
eombinLns include one-way cabling for both broadband and narrowed 
communication to the home, and telephony or wireless transmtsston for 
narrowband communication from the home. 
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30 



loDiSPensible System Presentation DaU Storage and Retrieval 

Tlte InDiSPensible system 100 can include any combmatton of the 
NOC/ROC/LOC/head-end/hub/transmission facilities as long as the 
Mission media provides ade,ua.e data throughput ra.«. descn^ below, 
in any case. presenuUcn data is communicated from the LOC 120 to a 
m any ca . p ^ ,35 ^ complex 2-way distnbufon 

distributor or operator head-ena ij3 vi» 

network 148. Th. 2.way distribution network 148 can include some 
comhinaaon of sub-networks such as broadband digital wide area networks, 
broadband metropolitan area networks, broadband 

broadband and narrowband fiber-optic, coaxial cable and twtsted pan «works 
. available from a number of local distribution providers. Vartous etw^W 
segments may be long-haul or short haul, and they may be terrestrtally cabled 



broadcast over-the air. 

Information and program-service provide, can. m concert wtth 
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. ^ create services intended for a national audience, 
national operating center 105, create serv ffe^ngs intended 

The service providers can also create a number of different 
for regional or local audiences. that a single national 

TH. TnDiSPensible System is configured such that a smgie n 
The InDiSPens^ J ^^^^ ^^^^^ ^^^^g^,,,, 

3 operationscen^r^OC^^^^ „0 is capable of servicing some 

operating centers (ROCs) U ^^^^^^ 
number oflocal operation centers (LOGS) 120. , oC 120 can service 

, J m/F^ 1 3 5 that a particular LOG 1 2U can 

IS governed pnmanly by ^ lqC 120 contains a server 

«o the resoective head-ends. A i^v^v. ^-^^ 
,0 servce areas of the «sp 3imul«n«>m 

complex tot is scalable to both the num 

_30«o.a„a.be.u.be,ofp— .o-^^^^^^^^ 

aatabas.. tto^l^Pensib.e systen. operator. me 

between the local distributor 130 and the IriJ.SPens, y 

:r.rIo:;o:raphic:.o„«it..w«chthe.<^d.tribt.tor ,30 

""""Lorporatea within the M,iSPensible system 100 are processing 

din. "storage and information on demand." This capab.hty 
purees provdtng sto age a economicaUy expand ».d 

enables the InDiSPensible system 100 to eastly an 
adapt to the changing requirements within a specftc local operatmg 
without burdensome external supervision. 

'"^ -rhisstorageadaptabilityfeatureisvaluab,ebec.se a^^^^^ 

u Often retrieved presentations in one part of a metropolitan 

reasons, the most often retr e J ^ n^etropolitan area 

differ from those most often retrievea m<u 
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XAAM.^ K-— — — 

u . „f user demographics and affmity groups, 
by virtue of user aemoB H f„™..inn or presentations, the 

Whenever a user 160 requests specific mformation or pres 

.OCir;CTS350checl.stoseeiftherequestcanbefumiled.oc.,yl.^ 
helg.herequestagainstthep..sentationdataava«ab.^^^^^ 

^esentation database 301. If the request c-ot be fid«^e l^ly. 
mcouldrequesttheimportationthereoffromotherLOCs. How 

*e request to another LOC 120 would have to proceed through the 
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corresponding regional opera«„g cen«r. (ROCs) .10 for forwarding to ano*er 
LOC 120. «,o hops ,0 second LOC and nvo hops back would be r«,u,red 

SO forward the request. 

On the other hand, only one hop from the LOC 120 is required to 
5 forward Ure request ,0 the ROC ,,0 that provides update and other servrces to 
the LOC. Therefore, to minimize the number of hops required to obtatn the 
i„formation.thepreferredsystemproceedston=,u=st.heimpor.ofthe 

presentation ftom the ROC 110. if the request cannot be fulfilled locally by the 
LOC 120 corresponding to the requesting user 160. 

,0 AS shown in Figure 3, the request to the ROC 1 .0 proceeds as foUows. 

First the system controller (browser) 330 at the LOC 120 determines where a 
requested presentation is stored. When a presentation is identified withm the 
LOC 120 presentation database 301. the request is forwarded U> the aud.o vtdeo 
terminal server (AVTS) 350 for fulfillment. 

1 5 Upon determining that the requested presentation is not locally 

available, the system controller (browser) 330 forwards a request for the 
presentation to the LROC Route, 310. The LROC router 3 10 transmits the 
presentation through appropriate in.er.>ffice faciUties. such as the interoffice 
t^spor. multiplexer 355 and the LH B-MAN 1.5. to the RLOC router 430 at 

20 the ROC 110. 

The RLOC router 430 forwards the request via the input server 325 to 
the ROC system controUer 330. The ROC system controller 330 passes the 
request to the ROC audio video temtinal server (AVTS) 350 at which the 
presentation is ass«nbled. f.m elements within the ROC presentation database 

25 301. , , 

The presentation is then forwarded to the ROC data multiplexer 360 and 

the ROC transport multiplexer 365 for transport on the LH B-MAN 1 1 5 to the 
LOC inter-office transport de-multiplexer 355. The presentation is then 
forwarded to the LOC AVTS 350 from which it is forwarded to the appropnate 
30 H/E 135 for delivery to the requesting user. Note that the if the request cannot 
be fulfilled by the ROC 110, then the ROC system controller 330 forwards ^e 
request to the NOC 105 for fulfillment. The request proceeds from user to H/E 
135 to LOC 120 to ROC 1 10 to NOC 105 with presentation assembly and 
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d^livcy ftom NOC to ROC «> LOC » H/E » user. 

. •+;c«.nuested by the nearest users 160, a local 

By su^ng data a. '^"^^^L tafcnation. and service, daubasc 
operarins center HO n«.n.^ a oa* 

files .OS. ^.ecuer-Uy '^'^^^^^^ ^ s«.red in the 

5 operating center. As shown tn F.^ 3^ * 

,OC . 20 presentation dataha. ^ D^^s J ^ 

:p-=!::^== 

.pahiUt.ateaeho,the.s^o.r..^«- 

another, the processors and servers ma p „,ocessors share 

* tViP wstem The servers and processorb 

. A is the bandwidth assigned to the 
flexibiUtyinchannelass.-^^^^^^^ 

distribution of digital services. ; ^^..^^^the 

digital compression techniques m the InDiSPensib 

,1 individual presentation data stream. Also, me u 

25 bandwidth required for an mdiviauaip ^fMPEG- 

30 QAM techniques. , oo is readily expanded to accommodate 

The InDiSPensible system 1 00 is readily expm 
handJtT e^andincreases. Asanmustrationoethisexpanaahi-n,^^^^^^^ 

! ^IpoHtan area comprised of .00,000 hou.ho.ds (i.e.. a popu.at.on of 
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. Aiw. market oenetration of cable television in 
roughly 300,000). If we assume a 60 /. raarket pen 

the given marketplace, the^ would be 60.000 subscribtng households. Dt^g 
:UeUme»viewi„.hoursofabt„adcastda,,n>tin,serv.cesad.^^^ 

36 000 of these households are actively viewing some programmmg. If 
5 ^se households are taking advan«>geoffl>eavailabai.y of interactive 

r^ing such as infonnation acquisition, home shopping, games^-d *e 
Uke we would expect , .800 households «> be "active" durtng pnme time. If 
Ithira of ti.ese ate simultaneously active, we would tave 600 stmultimeously 

users, or 1% of cable '^^^^^ ^ , 
,n Past viewing statistics show that the average us 

image for approximately 12 seconds. Each image comprises an av^e of 

ToOO BytT. or 320.000 binary digits (bits). Therefore, the video — - 

^ average user is approximately 27,000 bits per second. A typ.cal us^r 
:lvLLio taongwithti^e Video approximately 50..ofthe time, n.eaud.0 

, 5 signal requires 64,000 bits per second (bps) for quality performance, titts 
implies an average Wer rate of approximately 32,000 bps. 

When oriy still-frame images are encoded accordtng to MPEG 
techmques. each ftame can occur within the MPEO ^ 
independent "I-ftame." This f^e arrangement is used for stiU-f^e only 

20 imaresbecausetheimagesarcnon-contiguousandti.ereforep~v.deno 

" :^Uf-he.Wiones..mationcompression"avai.ab,efor^^^^^ 

pissing. The MPEG .-frame elementary stream inclusive of 4.by.e headers 

is packetized at 1 88 Bytes per packet. 

,nc«men.al video images can also be provided as presentation data 
25 multimediaelements. In some embodiments, dynamic image elements 

itTmes refer^d to as data overlays, can be MPEO P-f^ames w.,h relatively 
somettmes reietrea lu i. i snn nels of overlay during 

few changes -perhaps only 4 pels. As an example. 4,500 pels of o y 
lewc g F .„,„,A 000 bits over 12 seconds, or an average of 

the viewing interval equates to 36.000 b.ts ove 

3 000 bps. The average user, within ti,e operating area so defined. ti.us requires 
30 bout 6 ,000 bps (27,000 . 32,000 . 3,000) for tiie video, audio and „v.Uy 
aata. Therequi,ed"cham.elbandwidti,"ofanMPEGcham.e,to^rveti.e 

,00,000 home area is (600 X 62,000). or 37.2 Megabits per second. 

An encoded data transmission channel can be defined m t^s of tiie 6 
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MHZ NTSC Television bandwidth, configured U> sin,ul«neously can, ma^y 
Tui-aneous ^ independent encoded of ^ In cab.ed .™s™ss.on 

„edia Quadra*^ AntplitudeModulaion (QAM) is the preferred s,gnal 

technique. QAM ishasedonthesanteprincipies as hastcarnph^ude 

5 modulation except «>at. in the case of the QAM techni.^. two camer s-gnals 
a„ transmitted simultaneously. The two carrier signals are a, the s»e 
ftequency, with a 90 degrees phase shift. The mathematical form of the 
transmitted signal will be as follows: 

S(t) - A* sin (Wc* t) + B* cos (Wc* t) 
,0 AandBaretheamplimdesofthetwocarriersignals. Each of the amplitudes 
can have a value ftom a known set of values. In this way a few b«s can be 
transmined in the period of one symbol thne. For example constder the s of 
values {0. 1, 2. and 3). In this example 4 different values can be reptesented by 
2 bit symbols as 00, 01. 10. 11. During one symbol time two bits w,U be 
, 5 transmitted using a ,uadra«„e technique wh«e "A" rep^^ts 2 t^ts and 

another 2 bits is represented by "B". Four bits can be transmttted durmg one 
symbol time, and fifteen different values can thus be represented. 

..64-QAM" pemnts a bit-rate throughput of about 27 Mbps wtthtn a 6 
MHZ bandwidth, while "aSS-QAM" pennits 37.2 Mbps wi*in the same 6 MHz 
20 bandwidth. A 256-QAM modulated cham>el can thus «^spor, 600 
simultaneous users as defmed above. 

Increases in activity, and/or market penetration, can reqmre 
additionaieMHzchannelswithinthelocaldistributor-snOavailable 

^ssion spectrum in order to serve the metropolitan area descrtbed above. 

25 ■n,eneedforadditionalphysicalchannelscanbeobvia.ed,insome 

circumstancesthroughcreafionofavirtualdistHbuUonnetworkw^ac^^^^^ 
g^ter Utan that physically available by means of "dtop and msert techntques 
that offer spectrum reuse. In one example. 50 channels of programmmg a« 
^ed to a particular hub. From flu., hub. 5 different distributton cables could 

30 each carry 10 channels wUh the same channel assigmnen. f^om a televston 
channel-tuningpointof View. But, the ,0 channels viewable in an, one of 
cables canbe different from the .0 channels viewable in any of the other four 



cables. 
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Pre»en«a«<.n Video .nd Audi. D.». CoDvemoo «.d Storage 

Pre-ma«eri„g is Ac process for creatog databases of individual images, 
audio files, overlay .ex. and graphics as element in designing presenutrons^ 1. 
5 is sufficien. for ftis discussion » no« du« 4e multimedia data object can be 
created by any of a number of available, standardi^d and proprietary authonng- 

software packages. 

The storage of video files 302 is independent of the storage of audio 
files 304; and both video files 302 and audio files 304 are independent of the 
10 storage of the image element files 306 (i.e., text, graphics, etc.) This 
independence is maintained because one or another of the file types (or 
elements) may require change over time while other elements of the 

presentation remain the same. 

For example, text and overlay files can contain purchasing information, 
15 such as pricing and quantities in stock. This information is expected to change 
„.ore often than the underlying video and audio data. The implication of having 
independent files is that, unlike the processing of conventional video, no 
playback timing or synchronization information is stored in any of the 
presentation databases. Rather, it is added along with a destination address at 
20 the audio video terminal server (AVTS) 350. 

In some embodiments, as depicted in Figure 3, presentation image data 
370 comprising still-frame or motion video image data are processed using a 
video-encoding utility 373 after which the data appear as an encoded 
elementary data stream. The video encoding utility can include any 
25 combination of one or more of video-encoding software, hardware or digital 
signal processor (DSP) firmware. For some embodiments, the encoded 
elementary data streams are provided as MPEG variable bit rate streams so that 
"constant quality" is maintained. 

A video packetized elementary stream (PES) conversion utility 376 then 
30 transforms the video elementary stream into a video packetized elementary 
stream A video transport stream (TS) conversion utility 379 transforms tiie 
elementary stream to a video transport stream. The video transport sti-eam is 
then stored within a database of video files 302, in tiie appropriate video format. 
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Stai«y. *. Presenta^on audio da. 3S0 a. processed using — 
encoding utility 3S3 i„.o an elementary s„eam according «> a ^cul^ audto 
encoding u .f-,.udio An audio PES conversion utility 386 

format or protocol such as AC-3 audio. An ^.^.^zed 
Uien transforms the audio elementary stream into an audio p^e^ 

, Lentary s.^. An audio transport stream CTS) conversron uUl ty 389 
5 elementary stre ^ 
transforms the elementary stream to an audio tr p 

^i„ a database of audio files 304. in the appropr^te ^'"^'^ 

Other sources for presentation images and audio can be Interne, service 
,,^nSPs>345 The selection of an Internet option can appear on a 
providers aSPs) 345. Th .^^p.^y device. Selection of 

10 scripted navigation screen as processed to „ .pg ,55 ,obe forwarfed 

that option by the user causes a message from tiie user APE 15 be 
,„ an ISP 345 for fiilfiUment. Details on this process appear below m ti« APE 
Display of ISP Presentations" section. 

Prese.U«on T.,. G«phies D.U Conversion and Storage 
Theconversionofdata.oformov«layhnageelemen.files306 

. 1, . i, ™latively trivial compared to the audio and video 
including text and graphics is , ^« 

im^ae flies Image overlay text and graphics data :»:^uar y 

2S belse the text and graphics databases are the most volatile, with the most 

frequent reqmrements for updating. ,„ ,„„met service 

Another source for text and graphics overlays can be an Internet serv 
provider(.SP)345,asmayhavebeenid««ifiedbyah,per.U..^— 
presentation appearing on a user display device. Selecting ti, hyp^rtu^ 
30 reLnce initiates a retrieval sequence which accesses the ov«iay^ 
ISP 345 source files or rendered cache within the presentation database 
associated with Uie audio video terminal server 350. 

te.ex.and graphics canbesui^rimposeduponavideoimagepnorto 
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transmission to a requesting user, or may be communicated independently of the 
video image transmission to APE 155. Such independent communication could 
be, for example, within one of the MPEG private data channels. In any case, 
the overlay of the text and graphics information on the video image can be 
5 accomplished by a bit-map, or by an MPEG P-frame referenced to a master 1- 
frame at an APE 155 where the APE is typically disposed at the customer 
premises 150. 

As an alternative to server generation of bit-mapped text and graphic 
overlays or P-frames from a LOG 120, a very small software program can be 
1 0 downloaded to APE 155 memory where it remains resident. The program can 
define a number of autonomous graphical objects (widgets) which are capable 
of modifying the appearance, and adjusting certain variables, of the most 
recently received presentation image. The widgets can operate from user input 
or upon receipt of a command from the server. The command is one of a 
1 5 reduced instruction set maintained at the server. 

Examples of typical widgets are "dialog boxes" and "controls," A 
"control" is a graphical object (widget) capable of receiving a user or server 
input which results in a variable's change of state. A "dialog box" is a graphical 
object (widget) that does not represent any variables, but acts as a container for 
20 one or more "controls." Typical widgets are used to provide a virtual keyboard 
on a user monitor; to scale the size of text or a graphical object; to create, 
display and erase text; present status messages; and so on. 

Auxiliary data transmitted to the APE 155 can be used to create a bit- 
map for overlay on the video segment of the presentation, or the data could be 
25 used to create an MPEG B-frame, or P-frame with overlay and information 
dynamically overlaid at the set-top. 

APE Display of Internet Service Provider Presentations 

Independent of presentations stored at local, regional and national 
30 operating sites, the software loaded in the APE 155 at the customer premises 
150 can be used to display presentations resident at ISP 345 sites. The user 
initiates an Intemet session by placing a user 160 request through the APE 155. 
The upstream path through the 2-way distribution facilities of the local 
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. ^-^0 the same as earlier described for the CA i v pre 
LL;«,eachofwHichcanai«c.*e.e,„esUO*eapp.opna..„.n,. 
,^ough *e CO— ion. s»ver 341. U. .he .n«n.« ^-w^- J' 

television set 165 ). 
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'^~:eou..fW.e^3,.U.eao^««a.co— ns 

fteouency Ues ^*in *e downs.^ ^P-"- of *e .oca. d^b«.o, ,30, but 

irequeni^y receive 

outside .he chamtel frequency to wh,ch*e APE .s tun 

p^senution.. The ou.-of-ba„d server 3.5 assis. prov.s.o. 

"global umtoff," APE and o*er addressing services, and *e »fobar ,*e 

tafobar is a particular W>e of dispiay for cCain prese„.aho«s. 

MultiplHiing Process and Data Flow , n <;P,„,ible system 

T„e real-time process of multiplexing witi>infteInD.SPe^,blesys.em 

,00 can be unde«tood witi. reference » Figure 2 and Figure 3 Ups^eam 
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„ ftom users .60 are communicated ftom a user remote .70 keypad or a 
persona, computer input device 175 located at the customer premises 150 to an 
i„putserver3251ocatedattheLOC120.Theuserl60re,uest,sfirs. 
forwardedfrom.heinputdevice.oaremotec.ient, APE .55. The remote chen. 
5 forwards fte teques. to the two-way distribution network .48, torn which the 
request is received by the H/E .35. 

T1« H/E 135 forwards the request to the SH B-MAN 125, ftom wh.ch 
the request is received by the H/E router 320. As shown in Figure 3. the 
router 320 is locaBd a. *e LOC .20 and ttansfers data beween the SH B-MAN 
.25 to to input server 325 and ftom Uie ou..of-band server 315. The WB 
router 320 then forwards the request to the input server 325. 

CATV transmission via a two-way distribution system is preferred, but 
Telephone-CATV hybrid systems can be used to send upspream commands vta 
a ,e.ephone using a dual-tone, mu.ti-frequency (DTMF) dia.-pad, or a modem 
or a wireless transceiver. A hybrid system can be used for the retrieval of 
presentations and overlays no, only ftom the LOC 120, but also ftom Internet 
service Providers OSPs) 345. In eia,er case, the user 160 request is forwarded 
.0 a system controller 330. TTe system cont»..er 330 then feeds the request to 
an audio video terminal server (AVTS) 350. The AVTS 350 then retrieves the 
scripted audio, video and overlay segments, of ti« presentation, ftom the. 
respective databases of video files 302 (e.g., MPEG-images). audto files 304 
(e g.. AC.3 Audio segments), and digitally formatted overlay text and graph.cs 

image element files 306. 

Presentations retrieved from the web can be displayed immediately, or 
they may be stored in a cache for subsequent display. In either case, a browser 
fimctiondisposed in the system con.rol.er 330 is requested by user .60 mp«.» 
dispiay aparticular URL. Tire system contro.ler 330 browser .ransla«s tins 
URL. via an appropriate algorithm, into a form in which the URL would have 
been stored in the rendered cache 308. If the file exists, the system controller 
330 browser is infomted of 4e location of tite .-frame and audio files necessary 
to display tite content. The system controller 330 browser then ..quests the 

AVTS 350 to play the content. 

The AVTS 350 then reads the data, creates the appropriate full and 
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pania. (for scrCUng) I-ftame and or P-tancs. and streams the — 
Leoflp.uraa.of=nccdedda.™Uip.xers(K«.X.,360.^^^^^^^^^^ 

number of encoded da«> MUXes 360 provided m a partrcular LOC 120 depends 
5 ,)d,e number ofsimultaneous users that can be served within the 

*""''rpacity of the encoded data transport multiplexer 365 that interfaces 

with the SH 

B-MAN 125 at the LOC 120, and 
10 2) the corresponding capacity of the encoded data transport 

demultiplexer 225 at 

the other end of the SH B-MAN 125 at the head-end 135. 

■A A Kv the encoded data MUXes 360 are described below in 
The functions provided by the encoaeu uat 

this section. 

For some embodiments, each simul«»eously delivered presentafon 
includes an MPEG data stream including video, audio, text and/or graphic 
accompanied by a script deUneating the timing and format for these elements. 
rZortdaUstreamisassembledat the transport mulUplexer 365 fVom some 

number of .he MPEG da«, streams emitted f^om their respective d.a 
20 mu.Uplexers360Ato360X. The transport stream ,s drsassembled at the h^ 

end tlsport demultiplexer 225 for presenUttion to the xQAM modulators 250A 
r250X, up to Ote limit of flteir capacity for simultaneous MPEG data streams. 
:lreldiments..hedatas.reamcanbeencodeausingtechni,«=s that are 

not provided in the MPEG specification. 

The throughput of the vaHous LAN's. MAN'S and WAN's descnbed 

Herein are determined by the common carriers f^m whom th^ a. ava,^^^ 
and therefore can vary ftom geographical area to geographtcal area. Tl.«efore. 
^e common basis used for analysis herein is the bit-rate of the indrvrdual 
MPEG data streams, and even the MPEG data streams vary wrttan a range.that 
30 depends upon the data objects included in the composite data object 

The multiplexed MPEG data streams, as assembled w.thm the one or 

more QAM modulators 250A to 250X a. the head-end 135, appear within the 
distribution network 148 monitored by each unit of addressable processmg 
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equipment 155. Recognition of an address match within the MPEG packet 
headers causes the processing of the data packets for display at the viewing 
device of the requesting user 160. 

In the event that a user has requested a presentation generated by an 
5 Internet Service Provider 345, the system controller 330 at the LOC 120 

initiates a search of the rendered cache library to determine the presence of the 
requested presentation. When no file is located in the rendered cache 308, the 
system controller 330 browser requests the crawler 340 to fetch the URL firom 
the appropriate ISP 345. The crawler 340 comiects to the web server specified 
10 in the URL and retrieves the hypertext mark-up language (HTML) or television 
mark-up language (TVML) file from the ISP 345, and writes it to the source 
cache 347 The crawler 340 then reads the file to determine if any other audio 
or image assets need to be retrieved. If so, they are fetched. The crawler 340 
continues to update the system controller 330 browser as to the number of 
1 5 retrieved assets and how many remain to be fetched. 

When the process is complete, the system controller 330 browser directs 
the web data renderer 349 to convert the file set in source cache into the stored 
format of the rendered cache 308. The web data renderer 349 informs the 
system controller 330 browser of completion. After verification of the file 
20 location, the system controller 330 browser then notifies the AVTS 350 to play 

and stream, as before. 

All of these data objects are introduced to a specifically configured 
encoded data multiplexer 360. The encoded data multiplexer 360 can be one of 
a number of "cards" in "slots" of the AVTS 350 that assigns packet 

25 identification (PID), a program association table (PAT), a program map table 
(PMT), and a program clock reference (PGR) to each data object. The 
destination address and transmission path indications are added by the encoded 
data multiplexer 360 to each data object through the assignment of the 
appropriate program map table (PMT) for each requesting user 160 and 

30 program association table (PAT) for each data object to be directed to the PMT. 

As discussed above, the PID is used together with a server identification 
(frame-gate) signal and a software algorithm to identify the user-APE from 
which a presentation request is issued. 
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There are separate n,uU.plexer ^^^^ .^..^ 

^phi.s data, assembled in *a. sequence, ^e ^^^^^^^ 
.„ 0,e number of s— rs- To " 
,0 e^p.ew>.avar..on„U»^^^^^^^ 

40 000-byte average video frame is 10 secona :^ 41 5 

^.ew:*a.es.U.e™.bero.es„U..si^-^^^ 

H^eaverase^^^^^^^^ 
.5 -^'--■^J^^;;„',3^V,ers,U.e„.heaudi„b«ra.e.^^^^^ 

.dper»s..ora.o...^^^^^^^^^^^^ 

p„ viewer to 65kbps. For a w ^^^^ ^^^^ 

^^^^^^^^^ 

Given a 64 Quadra ^^j^^el equates .o the addition of one 

3«am. tbe addition ofareaH.r„e6 

25 nev. packet for every existing 405 packets . ^ q^M stream b«i»8 

.«„5isaeonse<,nenceoftbeaetua.^^oJa^^^^^^ 

.6..0534Mbp.andb.a.^^^^^^^^^ 

width for the addition of 65 kbits olr ,<,eomplished by adding or 

synchronization of reai-time audio and video can be ^ o^ ^ 
30 dipping video f^es as required by the t«nsm,ssion stream thr 

the size of the additional real-time channel. ^ 

^ fXt-Tv>fPFG-2 comprises Hso-Dy'-e pd^^jv^ 
The data stream for MPEG 2 c p ^^^^ 

encoded video, encoded audio and auxiliary data, these pa 
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u oc PAT PMT and PGR. The basic transport stream (TS) 
information such as P A 1 , I'M i aiiu r 

pae-ce. — a 4.by«. o. 32 bit. header. TMneen of *e *-"V--b..s.e^ 
La «. dea« a PID; 8.92 addresses are adequate for spec.^™. v. eo aud. . 
aata and VUT for as many as 2,048 s—ous users. Addmonally. .he TS 
5 header aocoune for continuity such as enrors. missing packets, etc. 

Transportaaon stream information is initiaiiy added to the eiementary s„eam 
aata Object packets by the corresponding TS conversion u«h^. e.g., 379^ 89^ 
3,2 or 349. The encoded data multiplexer 360 incorporates ^ transport stream 
infomiation into the encoded data stream TS header. 

Between the TS Packet Header and «re encoded content .s a pa^t^d 

elementary stream (PES) header which includes a decode time stamp (DTS) 
"° ' , .„„ on VHr clock) and a presentation time stamp 

based upon image complexity (a 90 kHz clock) ana p 

n^S) Led upon 30 frames per second per NTSC spec,f.cat.ons for Nor* 
PacLzedelement^ stream information ------- 

elementary stream ^ object packets by the correspondmg PES ^nv«s.on 
umity e g 376. 386, 392 or 349. The encoded data multiplexer 360 
r:;:i.he;acketizede,em«,t^streaminformationinto.h^^^^^^^^^^^ 

data stream PES header. The time boundaries between start-of-p ayback. 
and PTS are specified to prevent "picmre rolling" within the an^og nme 

• Th.. timine is not as critical for Stills as lor 

constraints of NTSC transmission. The timing 

™"";h:Lodeddatamultiplexer360thusdividestheencodeddatast.^^ 
i.,«>af^eworkconsistingofxslots. The number ofslots is b^dupon^ 

minimum data rate of the user-re,uested informaUo. For ^ * J 

requested infonnaUon conUins constan.-bit-rate, 64 kbps 
aalrate for the destination NTSC chamtel is 27 Mbps (64-QAM). the fran» 
::::::40S packets. The algorithm to be used for creating theftamests then: 

1 Transmit control and network information as required; 

2 Transmit timing information (PCR) as required; 
,0 3 Transmit constant da«. rate information such as user aud.o (one 

■ packet for monaural and two packets for stereo to the maxtmum 
number of simultaneous users); and. 
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^ Transmit variable data rate informaHon such as video and/or 
■ auxiliary data, throttling as required .9 tnaintain synchrom-tton 
between audio and video. 

v,v the encoded data multiplexer 360 
5 Network information inserted by the encoaea 

•1 ... the PID continuity checks - error counts, missing packets, etc., DTS 
mcludesthePID,contm y g^^itted in response 

and PTS. These data are inserted into each data stream tr 

to a user 160 request ^^.^ p^R) 

The encoded data multiplexer Jou provi j 

1 Afi The encoded data transport 
,hat isthe same for all system use« 160 Theenco 
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that IS the same lor a.i throttle bit 

multiplexer 365 handles both a constant bi, rate and a varu*.e. or throttle. 

Asanexample,consider.hecaseofablcc.daurateofa6..70334 

— r-rrbc^r;.....^.^ 

'^nil^:';^:^— ,.henun.bero.tra„smi^ 

„„ the chattel within the specified MPEG limit, 15 Mbps tor MPEO- 
r;:eTo:oTv:r:bi..3.ecoainsis.oprovideconstan.,ualU^^ 
^nl e lpie of variable bit rate coding is the constant qt^ty codms used 

Lnwhlthe video element ofapres^-ationisastiUfiamemiage. 

Regional Operations centers implemented 
For the first location m which the InDibrensiDie , 

a first ileal Operations Center 1 20A with its server complex capactty scMed to 
Cicipa Jsimulu-ous session activity would loo. 

. c- .,1 Temoorary additions can include: the provision of 
represented on Figure 3. ^""^ ^ „,hnical support 

facilities attendant u> maintaining cust^n^ sewice a 
for both local distributors and users; and provision for assisting 
service providers with the preparation of tiieir presentations. 
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As the number of potential users increases, the capacity of the server 
complex be expanded to the limits of equipment and facilities capac,^. 
.he user activity tether increases, a second local operations center (LOC) 
win he added within the region. These^ndLOC '^"B is the fimcttona, 
5 equivalent of .he first except *at the centralized customer and techn.ca, support 
facilities need not be replica«d. Also, in segmenting the market, the user 
activity may differ ftom one LOC 120 «, fl.= otiter in terms of presentation 
content. At ti,is point one of to operations centers would be identified as a 

, center 110, and become tiiecenttal focus for client, 

regional operations cemcr i iv^, 

10 distributor and user services support. 

Figure 4, illustrates the linkage between one or more Local Operations 

Centers 120 and a firs. Regional Operations Center 1 10. serving ti. LOCs IM. 

Tlte first Regional Operations Center 110. renins the ch^acteristics of a Local 

Operations Center 120. but adds means to tiansfer presentations arrf 
,5 pres^-tation data base updates not only to LOCs 120 bu. ^'^ " "^".^^ 

110» throughUOx-asthey are implemented. T.esetofL0Csl2>.ti.m^^^ 

region 1 are served by the first ROC 1 lOA; a different set of LOCs 120-w,<. 
region 2 are served by a second ROC 1 lOB. and so on. 

Figure 4 shoves a Customer Service Cento: 405 disposed m the first 
20 ROC 110. Thects.o«ers^cec«.ter405serviceausersl60ti,roughoutti,e 
region covered by the fir^ROC 110.. The customer service '^"'"'^ 
connected to local access points (LAPs) 396 by metiopolitan and/or vade ar^a 
networks 395. The LAPs 396 are provided for users 160 that initial requests 

, ■ , . or sen-ices in regard to tile InDiSPensible system 1 00 using a 

for information or services ui rc^ai 

riyr\T<^\ iQR There is also a communications lime 
25 plain old telephone system (POTS) 398. inereisais 

from die ROC 1 10 to the National Operations Center (NOC) 105. 
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National Operations Center ,nr"=.o 
,„ a fashion equivalent to tiia. described for tiie evolution fi-om LOC s to 
ROC-s, tiie emergence of a second ROC HOB results in tiie identification of 
one of them as a National Operations Center (NOC) 105 tiius providing tiie 
single point of contact for tiie partiiers who prepate pr^entiltions for users m 
of tiie (or selected) regions in which InDiSPensible syston 100 services are 
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single NOC 105 presentations to each ROC 1 1 0 as approp 

resident within that region. 

SiHUWy each ROC no dis«bu.es presen.Uons and upda«s ^ *e 

S LOCS .20 wito its region. The LOCs 120 can. by ag— w>.h one or 

5 LOCslzuwim 6 available presentations accessible by 

rr:rio..eioc^^ais„,^o -oc.io 

can operate ftnctionally as a LOC ,20 for local dis«bu«.rs '^Om- 
in^elte are. Likewise. «.e NOC 105 can operate ftMcttonally as both 
,0 ROC no and a LOC120 for local distributors to its immediate area. 

Pig^e 5 Shows the national operations center 105 that sen-es — 

ROCS 1 10 The setver flrnctionality is .he basically the same as for the ROCs 
ROCS lu. operation differs because the 

HOandLOCsnO. »" Libuted to the ROCs 1 10 and 

NOC 105 is the central repos.tory of all .mages d.s ^^^^^ 
, • . 1 th^ T OCs 120 A Customer support center 5U3 ana <x 
,5 ultunately •» ^OC 105. The conunercial 

Client supponcen^ ^ a.^ ,,^3,, ,,0 

cUent support center 51 5 IS connei,K! 

through a CAS B-MAN/WAN 512. 

"^The invention provides a ntethod for distributing presentations ™ a 
„e..„r..on.apresen.a.ionpreparaaonsys.e.ntore.notecl.e„« — ^^^^^ 
hereto as the interactive distribution of selectable presentattons OnD^Penstb 
2S The InDiSPensible method includes providtog a presen^tton 

^Cation system, and establishing a bi-directional commumcaaons 
Z^^onbLeenanrstremote client and the presen^tionp^pa^^^^ 

^ The method also tocludes transmitting a user >den„fica..on and an 
ZZ^onofatransmissionpathtothepresentationpreparafonsystem, 

30 transmit«nsanindicati„nofauserse,ection„far.rstpres— ^^^^ 
receiving an encoded digital data stream tocludmg porttons of the f,rs, 
Zr^ln. T.e encoded digital data stream can include multtmedta elements 
encoded according to MPEG techniques. 
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The presenMion preparation system is adapted to disttibut. 
pt^setttaUc via a eontp.ex network to remote el.ents. The user idertttfi^Uon 
Ld .he indieaUon of the trar^mission path are transmitted by the f,r.t r^o^ 
elient via the bi-di«cUona. _ications connection. The user tdenuf^o 
5 inc.udesades.inationaddre.scorresponding.o.hefirsttemotecitet,t. Th frs. 

presentadon includes selectable data objects inclnding mulUmedta elements. 
T„e presentation preparaUon system is also referred to he^n as the server 

""""'^L InDiSPensible method can also include retrieving ti-e selectable 
,0 data objects corresponding to the first presentation from data sot^s, 
.^forming the data objects into addressed data objects, as^mblmg an 
encoded digital data stream formatted for processing by ..e firs, ren^te cl.». 
and transmi^ng *e encoded digital data stream to Ute first rentote chcnt. The 
..ansforming of the data objects into addressed data objec. '^^'^^ 
,5 pres«,U«on preparation sy«em assigning and a«aching the desttnatton address 
and the transmission pa* indication U> the selectable data objecu. 

The assembling of *e encoded digital data stream is performed 
presen^^on preparation system and can include encoding <^^^^^^'' 
objects according to MPEG «ch„i<,ues. The encoded digi.al da.a s^eam 
includes the addressed data objects. The encoded digiul dam s»eam .s 
transmitted from the presentation preparation system to tite first r«„o.e cltent 

over the transmission path. 

The InDiSPensible metttod can also include ttte presenUtion preparation 

system oombirung a plurality of uniquely-addressed «.coded O**^ ^ 
25 sLuns to form combined data streams. The presentation preparation sys^m 
transmits tire combined data streams via complex communications n— .» 
local distribution platforms. The local distribution platforms assemble porttons 
of the combined encoded data stieams to form assembled — 
complex communications networks can include one or more broadb-d^^^e 
30 area networks (such as the B-WAN 109) and broadband metiopohtan networks 
(such as the LH B-MAN 1 15). 

Tlte local distiibution platfomts forward the assembled datit stieams to 
distribution networks. Tl-e distribution networks include lines tita. pass input 
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p„«s of me ren,o.e cUe„.s. Th. remote cUen« include addressab.e p— 

3LI with addn=sse= cor^spondiag .0 .he remote clients and passntg the 
input ports, the remote clients receive the addressed data streams 
3 TheI„DiSPensih,en,ethodca„alsoinclude.hefirstren.otecl.n 

transnUttinS a ,o..on revues, to the presentation prepara«on syste^^^^^^^^^ 

reouest includes the user identification. In response .0 the log-on request. * 
Zlonpreparati„ns.st^assis„sausernun.her.otheflrstre..eeUent. 

The presentation preparation system and the first remote chen. gener^ 
,0 encodedheaderpacketidentifica.ionnumhcrs(Pros)for.hen,ul.nnedra 

10 encodedtiea t» The multimedia elements include one or more 

elements by using an algorithm. The mumme 

of video, audio and graphics data. In response to the md.ca«on of *e^er 
selection, the assembUng includes placing the PIDs in the addressed data 

objects, a.e PIDS constructed to include .he user number. 

Tie data sources can include databases of one or more of vdeo^u^o 

and data transpon stream files. The databases include a firs, group of databases 
I^sed^ithlp— preparationsystem^^^^^^^ 

n^motely ftom the presentation preparaoon system. The 
reletserviceprovidermaintaineddatabases..nDiSPensibleme*^^^^^^ 

20 includes the pres^tation preparation system 

.escribe locations, file sizes, definitions of hyperlinks, and descr-puons of 

animations and other dynamic content. 

The multimediaelements can include still-fiame video .mages and 

accompanying audio. The InDiSPensible method can include encod.ng each 
,5 lLaob-cta„deachvideodataobJectwithtimingi„format.on^ncn^ 

^ assembling step. Durtng the assembling step, the ^^^'^^ 
U,e timing information can be inserted into headers attached to the encoded 

digital data stream. ^ 
The multimedia elements can include stiU-fiame video .mages^ The 

30 transmitting of the encoded digital daU. stream can include one or bo* of a^ 
variable-bit-rate delivery and a constant-bi.-rate deliver of mofon v.d^^T^e 
InDiSPensible method can include displaying the mouon v.deo on a dtsplay 
device disposed at customer premises 150. The motion video d.splay 
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ccnesponds to a smUfram. co„,n,on prog^m Coo. reftrence for a fractional 
frame overlay of a firs, image on a seeond image. The firs, .mage and a.e 
second image comprise one of a s.ill-frame video image and a motion v.deo 

image. tv^dh:/^ 
5 The encoded digiul data stream can be formatted accord.ng .o MPEG 

techniques. Tl.e assigning and attaching performed for each selectable da.a 

object can include a firs, transforming of each selectable data object .nto an 

MPEG elementary data stream. The first tiransforming can include attactang 

time stamp information to the MPEG elementary data stream. The assign.ng and 

,0 atiaching performed for each selectable data object can also include a second 

transforming of ti.e MPEG elementa.^ data stream into an MPEG transport data 

stream. The second transfonning can include attaching packet identification 

information. ^^^v • .i. 

,„ some embodiments, a firs, server (such as the AVTS 350) .n the 
, 5 presentation pr^aration system s.^ data objects ti.rough a firs, group of 
encoded data multiplexers 360A-360X. The AVTS 350 and the firs, group of 
encoded datamuWplexers 360A.360X can be disposed a. a firs, operanons 
center, such as a first LOC 120(oraROC 110). Each of ti.e first group of 
encoded data multiplexers 360A-360X receives encoded data related to a 

20 corresponding presentation. 

The assembling can include each of ti>e encoded data multiplexers 
360A-360X adding packet header information to the encoded data to form 
addressed composite data objects. The assembling can also include a transport 
multiplexer (such as the enc«led data transport multiplexer 365) reeet^g fl,e 

25 addressed composite da.a objecs from one or more of *e firs, group of 

encoded data multiplexers 360. The encoded data transport multiplexer 365 can 
be disposed at the first LOC 120. The assembling can also include ti,e encoded 
data transport multiplexer 365 assembling a transport data stream from data 
received ftom one or more of the encoded data multiplexers 360. 

30 Transport de-multiplexers (such as the encoded data transport 

demultiplexers 225 can disassemble tt.e transport stream to provide the da|a .o 
channel modulators (such as tite X-QAM moduUtors 250. Each of U.e X-QAM 
modulators 250 can have a corresponding data rate capacity. The quantity of 
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aata provided by the encoded data transport de.»^^^ 

data provia „,odulators 250. 

rates up to the corresponding capacity oi 

P.ch of the X-QAM modulators 250 can distribute a stream of data to 
Each of the X QAM bi-directional distribution network 

addressable processing equipment 155 via a bi dire 
5 (such as the combination of the of a two-way trunlang netwo^ 1 40 a 
distribution hubs 145A.145X, and a two-way distribution network 148) 
identified bv the transmission path. 

t assi^ing and a..cHU,g can inCu^ each encoded da— p.exer 
360 of .he firs, group dividing to da« s»ean, in.o a framework. The 
,0 „r.caninc,udeafirs.nun.herof3,o.. ^he nurnher of .0 

correspond .0 a minimum daU rate of *e firs. pres«Ua..on. ^^^"'^^^ 
Trformin. frames The da.a can be inserted in each frame by one of the 
:rg:"rdda.amuUip.e.ers3aOae.rdingt„.hefo„o«irtgprior..: 

first, insertmg transmit control and network informauon; 
15 secondly, inserting timing information; 

flrirdly, inserting constant data rate infom^ation; and 
fourthly, inserting variable data rate informatton. 

^econstarttdataratelnformationcanmclud..^^^^^^^^ 

.^riabledatarateinformationinclu^^--^ 
20 data rate information can include throttling ottne 

to maintain synchronization between the audio data and the vtt^ .^- 

The remote clients can comprise addressable processmg equrpmen 
,^E) 1^ The addressable processing equipment can be connected to display 
«,„ipment. For such APE. the me*od can include implementing *e 

^otecHents in the first grouprece,ves^^^^^^^^^^ 

destination addresses eorrespondmg to the APE 1 55 ot ^ 

client The APE 155 of the at least one remote client decodmg the recetved 
e:irdigitalda.ast„amsforviewingoncorrespondingdisp.^^^^^^^^^ 

.„ some embodiments, the remote clients are located on user p«m ses. 
The establishing of the bi-directional communications ^ ,^ 

transporting addressable communications to and from the ~ 
and f«,m servers using distribution facilities. The d,s»,bu,.o„ fac.hues ar 
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adapted .0 establish a plurality of transmission paths for the .ransportirrg^ The 
™sion paths are adapted to pass a plurality of the encoded dtgrtal data 

Streams. ^ 

The servers can be disposed a. remote server locations apart from the 

5 local distribution facilities. TTe remote server locations can include one or 
more of intermediate operating sites (such as ROCs UO and LOCs HO) hea - 
ends .35. trunking hubs and distribuHon hubs 145. The distribufon fac.htres 
are adapted to transmit addressed messages corresponding to the network 
destinations and the remote clients. 

The InDiSPensible method can include distributing the presentations to 
a group of remote clients, appending o, attaching a path identification to 
messages from the remote clients, and transmitting the presentation daU to the 
remote clients through corresponding hubs. The remote clients m *e group 
have different transmission paths. The transmission paths include hub- 
processtag resources disposed at distribution hubs 145. Each of the drstrrbution 
hubs 145 has either a destination addresses, or a dedicated route. 

The hub processing resources perform tiie appending or tire attachmg 
the path identification ti> the messages ftom tire remote clients. The pa* 
identification is adapted to inform tire presentation preparatron system recervrng 
the messages of tite distribution hub destination addresses correspondrng to ti,e 
messages. The presentation preparation system transmits tire pr^ntatton data 
to tire remote clients tirrough tite corresponding hubs. 

The data objects can include one or more of images, audio, text, 
graphics commands, and scripts. The InDiSPensible meUtod includes playmg 
and displaying ti,e firs, presentation. The playing and displaying tnclude 
scu^cing tite data objects according to a script during the playtng and tite 

'"e mu.tirr.edia elements can include one or more of stiH-frame video 
image ^ motion video data, animated video data, static and dynamic text and 
video overiay data. bacl=grou«i audio data, audio segment data, and reduced 
instruction set commands. The video data can be adapted to provrde fractronal 
screen viewing and firll sc«en viewing. The metirod includes p.aymg and 
displaying the firs, presentation. Tlte playing and displaying can mclude 
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■ v.,em can include one or more data encodmg 
presentation pieparanon system can 

. , J- „,fira data encoding multiplexer, such as an en 
multiplexets including a first data en » i„j, the first encoded 

. -, ,<:o The InDiSPensible method can include the first en 
5 data mutaplexers 360. The In ^^^^^^ 
data mumplexer 360 examming a firs, set o p 
^am. In response to a priority program deck reference ^ P 

. t ....firstsetofpacketsindicatmgadropandmsertcn 
identification for the fir« set 01 p „f ^fcets with a second 

presentation preparation system replaces the first set p 

"°'':r„f.heencodedda.amu.tiplexers360cal.headaptedto^sign=md 
.ttachthedestinafion address and the transmissionpathih.^^™^^^^^ 
3.1ec,ahle data ohiects to form addressed data ^^'^^ J^^^ 
„ accommodate a data rate capacity ^^^^^a streal 

,5 multiplexer 365 by delaying transmiu^ng of a ^"^^ 

including the addressed data objects and ; ^7^^ ^ , 

^bcforetransmittingthefirstdaustream. Thesecondd 

,„„er data rate than the ^Synchronize the addition and deletion of 
The replacing can be adapted to syncm 
.0 selectedpacketsU..hemu..imediae.em.n,sin.hefir«p^^^^^^^^ 

The second set of packets can comspond to a delayed da 

Tthe delayli da«i stream from .he presentation preparation 

transmission of the Ueiayea uaia 

sys.em having been initially se. for an earlier »ri. ^ 

,5 centeriao. ^= -"""^jX r*e oombinafionof the.^^^^ 
client by a local distribution nemork, such as th 

.^iking network .40. the distribution hubs 145A.145X. and th 
disnibudon nework 148. 

users. Each of the simultaneous users transmmxng indications 

user selections. operations center 120 

The InDiSPensible method can include the local op 
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pa*s for a fir. number of — ecus users The f.^ number .s no ^ 
L *e maxi^u. number of —ecus users. The loca, operanons ^.^ 
5 no response «, more *an *e maximum number of simultaneous users can also 
include uansmining one or more of: delayed encoded digi.. data s«ams o 
remote client for the remainin. simultaneous users, and a stgnal adapted to 
trigger display based on data stored within addressable processmg e,u.pment 
155 corresponding to the remaining simultaneous users. 
,0 The InDiSPensible meti-od can include the presentation preparatton 

system responding to receipt of indications of user selections ftom users by 
proc^sing and Uansmitting the selected presentations to the users. The 
presentation preparation system response to the receipt of the md,caUons of user 
selections ftom the users also includes prioritizing .he processmg and 
,5 transmitting of the motion video images and the still frame images ustng 
software algorithms based upon MPEG-encoding statistics. 

The InDiSPensibl. method can include presentafon system processtng 

J- „„n elected data with a server complex identification. The 
resources encoding non-selecteaaaiawiu ,^j,,,to 

presentation system processing resources transmit encoded non^lected data 
20 remote clients. Tlie remote clients have processing resources. 

loDiSPensible method can also include establishing a ~ 
connection between the presentation system ^ a first 
remote client processing resources detect the server complex .de„t.«^ 
Upon establishing the communications network corniecfon. *e fir^t ..rnote 
25 client processing resources transmit a transmission path indication to *e 
presentation system by means of the communications network co— 
The InDiSPensible method can be initiated by a user esUblishtng a 
telephone line connections with a presentation system. Upon e-blisH»^ 
telephone line connection, the presentation system processing — '^^^ 
30 the destination address and the transmission path from one or^^ofj,.^ 
calling number identification and a database of user inforrnation. The .mo« 
Client processing resources transmit a request for a selecud presenta lO to *e^ 
presentation system via the telephone line connection. The presentation system 
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ources retrieve data related to the selected presentation from data 

^U, *e remo« cUent. and ,he .ans^ission pa* for remote chen^ 
5 presentation sysUn, transmits the encoded digital data stream to the r^ote 

client over the transmission path. 

The InDiSPensible method can include establishing a commun.ca.ons 
pathhetweenapresentation system andafirstremote Client, and the nrstr^^^^^ 

Lnt rec^uestingafirst data object. The first data object correspon^^^^^^^ 

10 selected presentation. The presentation system has processmg resources 
10 selected p 330 and a central repository including one or more 

including a system controller 33U ana «i f 01 shown 

u • o«H ti-vt such as the presentation database 301 shown 
ofvideo, audio, graphics and text, sucn as me p ,„„„ectedin 

„nH the first remote client are connectea m 
in Figure 3. The presentation system and the tirst rem 
a Jirectiona, distribution network. The InDiSPensible method can also 
:5 Lude the presentation system processing resources assembhng an encoded 
data stream corresponding to the first data object, and g«tera„n. » 
lessable daU object. The addressable data object includes Ute encc ^ 
algitaldatastream-anindicaUonofadestinaUon address co„espon^^^^^^^ 

fil remote cUen. and an indication of a transmission path for the ^dres^e 

20 object The sy«em controUer 330 associates the destinatton addre. and 

20 dau object Th y ^ ^^^^^ ^„^„, 

the transmission path tor me aaorcss to the 

causes the playing and displaying of multimedia elements corresponding the 

"'"';:et:odeddigiulda«.s.reamcanbeforma..edaccordingtoM^^^ 
25 techni<,uestoforn,anMPEOda.astream.T,.eMPEOda.s.«™«.^u^^ 
image elements in the first data object. Prior ,o the assemblmg of the en^ed 
TgiL data stream, the method can includes authoring tools creattng —a 
clients The data object includes the multimedia elements, the cental 
r^^lry is adapted to store multtmedia elements created by the authonng 



30 tools 



The firs, remote client can rec^ve presentations via a first channel The 
fi.. channel can be a^ted to simultaneously transmit up to a maxmtum b.. 
.mnsmission rate. The prioritizing can be adapted to prevent exceedmg the 
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maximum bit transmission rate in the first channel. 

The encoded digital data stream can include encoded multtmedta 
element data, encoded auxiliary data, and network packet processmg 
information 6^ The netwoHc packet processing information da^ can mdudes 
5 data corresponding to a program association .able, data correspondtng to a 
program map table, and data corresponding to a program clock referer.ce. 

The presentation preparation system can use a single program clock 
reference for simultaneous users of the encoded digiul data stream^ 

Prior to the transmitting of the user idendfication. the InDtSPenstble 
10 method can include a local distributor 130 assigning one or more channel 

frequencies for transmitting the addressed data obje«s to the remote chents. A 
user eor^sponding to the first remote client can select one of the .channel 
ftequencies by tuning the frst remote Cent. The selected cham^el ftequency 
can correspond u, one or more presentation preparation systems tncludtng th 
,5 presentation preparation system. The InDiSPensible method c» also tncWe 
L presentation preparation system transmitting a server i^-if-'--'^ 
including the t^nsmission path to the remote client. The remote chen. detects 
and Stores the transmission path. 

The InDiSPensible method can also include a log-on request between 
20 the first remote client and the presentation preparation system. The log on 

request can include the first remote client transmitting the user tdenuficauon to 
the presentation preparation system, the presentation preparation systent 
transmitUng a user number to the first remote client. The log on request can 
also include the presentation preparation system and me firs, remote cUent ustng 
25 tite user number to encode and decode the first presentation. 

In other embodiments, the log-on request between tire firs, remote chen. 
and the presentation preparation system can include tite first remote client 
^ning the user identification to the presentation preparatio,, sys«m and^ 
the presentittion preparation sys«m and the first remote chent calculating ftom 
30 acommonalgorititmausernumber. The user number can be adapted to 

identify packets passing from the presentation preparation system to the firs, 

remote client. . " 

In some embodimems. a user initiates a session by timtng a termtnal. 
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i e a .mce dien, or addressable processing equipment 155. «> a "chaane. 
ftequeney. The channel ftequency corresponds » *e iocarion. or .ocanons, 
«itt.in *e local dis«ibu.ion transmission spectrun, of one or '^'f^ 
information sonrces. Upon receipt of a server identificaUon ^'^-^^J^ 
5 to herein as a "frame gate signal." a response from the user termrnal ,s tnggercd. 

Por embodiments of the InDiSPensible system ,00 configure ^ *o^vn 
in Figure 1. a system us« ,60 can enter selecUon codes via a Ueypad (showr. as 
user Lote ,70) and/or a keyboard (shown as a computer input devce .80) 

supplied v^ith a digital remote Cient [shown as addressable processmg 
„ „„APE),55] TheremoteclientorAPElSScanbeanaddressable 

10 equipment (Afii; i:^-? J- ^"'^ «^^,.^ccahle 
Idem external or interna, to a personal computer, or .t can an add^^ble 

-set-top box" (STB). Tl>e STB can be provided by a cable — 
distriblr, or leased, purchased or otherwise acquired by *e user .«0^U^^^ 

selection by the user 160 of a designated chamtel. navgatron menus gu.de the 
,5 user across the available information and presentation opttons. 

The user premises InDiSPensible process flow 600 for some 
embodiments of the InDiSPensible method is shown in Figure 6. T^^u^ 
typically establishes abi^ir^tion^ communications --- "^^7*= 
LOC 120and«heremoteclientbytuning610theuserremote 170 ,0 .he 
,0 !°^pria.edigita.televisionbroadcastchan„el. The remote client typ.cally 

"'^■^^Z'^SS can be locate, a. the remote client, or elsewhere in .he b- 
direcional communicaUons pa* between the H/E ,35 and the remote chent. 
For example, APE might be ,oca«d a. a dis«ibu«on hub w.* u^ ^css 
25 provided by a wireless r«no.e «msmi.dng to an antenna ,oca.«, a^^fte 

distribution hub and com,cc.ed .0 *e APE. The APE ,55 ^^^l^^^ 
and s.„res 612 a path identification received via a "frame g«e s.gna ftom the 
appropriate LOC server complex. The frame gate signal . -^-"-^ 
pI'no. 5,0,4.,25. granted .0 Pococlc et al. on May 7. ,99,. whrch .s 
30 incorporated herein by reference. 

A log-on 620 process includes a reques. for a presen.at,on and 
establishes InDiSPensible system ,00 da. parameters for the requested 
presentation. Upon receipt of the frame gate signal, the remote Cent (APE 
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, 55) begins ,he log-on rec,ues. 620 by as.mb.ing and — ing 622 .0*= 
LOC ,20se«ercon,pie.are,ues.thatinc.ud=s*epres— r«,u=s.*e 

LOU server k , , .T,t: t address and an indication of 

frame gate signal ID. .he remote cUen. (APE 1 55) address ar. 
transmission path ftom the server complex to the remote chent. W^n 
5 cabled environments the transmission path identification typ.cally .den„fi^*e 
primary or secondary distribution hub to which the user .s — 
_c^ertransmissio.pa.hfix,mLOC HOtothe hub .4^ T^epath 

indication can be provided as a few by.es of the APE address. The pa* 
i„d,cation bytes can be assigned by the looa, distributor ,30, or .^.s ^ 
,0 indicate a secondary address appended to *e APE message by °- °f 

electronic devces within the upstream pa* of a local dismbutor s hub 145 or 
electromca ,„f, he APE message at the LOC 120, a process 
head-end 135. Upon receipt of the APE message 

Within the LOC server complex then calculates and tra^i« 624 a 
"Simultaneous-user Number," calculated from the APE address, . the remote 

" "^'Tf^rrATVS350tranamits624.eusernumberto.heremo«.i»^^ 
acorresp„ndi„g.ncoaeddatasloM.c..anMPEOdatamultipexera^*^^^^^^^ 
is made avaUable for providing *c presenUi.ion .o .he re.ues.,ng user 0^ 
BO* the AVTS 350 and remo« clicnt/APE 1 55 then use the user number to, 

20 respectively, encode and decode messages between Oiem. 

Theusernumbercanbeforwardedfi:omtheservercomplex.o.he 

remote Cient^APE 1 55 through the system controller 330. ^^^J^^' 
*e H/E router 320. *e SH B-MAN 125. the H/E 135. the truntang n tworic 
140. the distribution hub ,45. and the two-way distribuUon — US^ 
25 Alternatively the user number can be forwarded to the -"-^-^^ f 
via the system controller 330 or the out-of-band server 3,5 via *e head end 
::t!:320. The user number can also be forw^ded through the same pa* as 

""r— embodimentistousetheAPBaddre..aot.r^^^^^ 
30 ca,cuU« 626 the user number from an algoHthm resident at bo* *e LOC m 
server complex and *e remote client;APE ,55. For *is — ! ^^"J^ 
number need no. be forwarded a. all. and would take on *e ' 
encryption key *us providing an additional level or privacy and secunty *e 



65 



PCT/tlSOO/04010 

WO 00/51310 

.Wi.«I„na> exchange of ..ssages and presen.«.ns between ^ote cUen. 

and server complex. ,,,„ p,os can have the same number with 

In other embodiments, all video PIDs can have 
tempera, references . specifically identic users. As another «e 

s rrerrr:::Tso:the 

the APE 155 address can be adapted tome rii^^ 

the APb aa enhancing the 

APE. Also, the algonthm can change dunng me p 

security of the system. ^ ^ah 

After.he.og-onre,uest620.«,esys.emcontrollerbrowse0340 

,0 c„nfi™sthepresence„fthepresentationwithin,o^aa.ba^^^^^^^^^ 

^-5 A «r».«iPntation request and retneves prebcm^"- 
AVTS 350 enters 630 the presentaiion rc4 *xv«nSO 

elLnts f^om the appropriate presentation databases 301. After the ATVS 350 

La the addressed data objects that make up the presentatton and 

re:::r:laedcompositeda.aob3eet.c.u.^^^ 

,5 mulUmediaelementsandapp^priatecommandsorsctrpt. The ATVS 

then forwards 636 the composite da. object to the APE 155. 

During the display of .he presentation a, the customer premises 
.er.6oTh.u.additiona,re,ues.s.Asindicatedat.he^m.^^^^ 

640" decision block, if any additional r«,uests are forwarded to the AT 
.0 *eATVSen,ers630theadditiona.us.re,ues..d.he^^^^^^ 
retrieving 634A, assembling 634B, and forwardmg 636 steps ar 

each additional request. .H-titional user requests are 

On the other hand, in some circumstances no addmonal user q 

provided at the "more us. requests" 640 decision "--^ .„ 
25 Circumstances, after the server completes distnhuUon 642 o the p^ 

.heAPE,55 the user display device, TV se, 165 or comput^/dtsplay 175. 
irldisplayofthepresentationuntilfurtheruseractiono^^l.^ 

<.r.^userac.io„canbese,ectinganewprese„.^n.~^^^^^ 

programch^e,ortur.u.o«*^ 

- ri": — slotwithinthechannel — 

-■-rmrrr;— =.avideopacket.de.^^^^ 
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^ (PES) co„ve.io. utility 376 «^forr.. *e I-ft-e clemenU^ ^ 
i„..pa..e«.d.MPBO..fra.ePES.THeMPBOI-^=PES.*» 

.^sfonned toough a video — ..an, (TS) co_ uUhn, 379 
^.fe^ed as an MPEG .-ftan,e «ansport s«eam to a database of vdeo files 

5 302 wherein such audio, video and data MPEG images are stored^ 

T„e InDiSPensible system .00 manipulates, processes and transm^^ all 
aata destined for a particular user in a single, digitally formatted, encoded^ta 
..ream. Transmission of all of the digital control, video audto - 
accompaniments to video image(s, occurs within a smglc compostte da^ *^c. 

,0 .ha,isanMPEGdatas..^.thus.esu.tingin.hemosteffic.entu«ofaa,a^^^ 

chattel capacity, .n order to reach abuser 160 display equtpmen, e.g.. 
,75. the data stream is agglome^ted at the LOC .20 by *e transport 
multiplexer 365 with otiter such encoded data streams 

LOC 120 to the transport de-multiplexer 225 at the local dtstrtbmo 130 head 
,5 end 135 (or primary distribution hub). ''^^'^\'"'- Tf^^^^^ 
multiplexer 360 is an encoded data stream uniquely .dentified for « 
rcuested the presentation. This stream is combined wtit a r^^'^j'^ 
streams for introduction to an encoded da«> transport mutaplexer 365 for 
streams tor mt i OC 120 within SH B-MAN 125 link to the 

processing and carnage from the LOC 120 wltmn 
20 H/E 135 that serves tite requesting user 160. 

Atti,eH/E.35.theda.a.ra„sports.ream,i.e..agg.omeratede„code^^ 

data streams, is separated a. an encoded data transport demultiplexer 225 mto 

tiie individual MPEG daU streams. 

After leaving the encoded daU. transport demultiplexer 225. the encoded 
25 da.ast.amsarere-multip.exedtoadaptto.heanalogba„d»»dthcapac,^^a^^ 

conventional NTSC TV cham,el. The re-multiplexlng is performs* a. a dtg-tal 
modulator 250 to an operator-selected distribution ftequencywtthm tire 

n^ctrum of the local distributor. The transport data stream fl,us 
transmission spectrum oi uic which is 

created includes a number of independent MPEG data streams e^ch of wh^* . 
30 representativeofpresentationda.a.ransm.nedindigi.alformunt.l.a^^^^^^^ 
A^E 155 At the APE 155 the data can be reformancd for d.splay as necessary. 

. . k. ,n "V O AM" 250A to 250X for a fiber- 

The digital modulator can be an x-QAM ^ „„„v- 

optic and/or coaxial cable operator, or a "digital vestigial side band (VSB) 
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t«r The digital modulator 250 feeds the channel 
modulator for a wireless operator. The digital mo 

assigned by the local broadband distributor 1 30 for the fonvarding of 
Jentationsviaencodeddatastreams. Bx-ples of local broad a., 
distributors 130 include cable operators, television broadc^^^^^^^ 

■A c multi-Doint distribution system (MDS) operators, 
5 program providers, multi point ^^^^ 
metropolitan MDS (MMDS) operators, local MDS (LMDb) p 

exchlge caniers. Note that MMDS and LMDS operators typically operate 
differentfrequenciesthantheMDSoperators. 

The encoded data streams are received by appropriate APE 155, wh^ 
.0 arelocallydistHbutedt^oughouttheareaservicedbyt^^^^^^^^^^ 

Each APE 155 is individually addressed to intercept the digi.1 ^^^^^^ 
.hereto. When a user 1 60 requests a particular presentation, the InD~^^ 

• , tn the APE 1 55 address assigned to the requestmg user 160. 
presentation only to the Aft- 1 3.3 au 

Wiftin *e InDiSPensible system .00. alHrformaacn necessan- .o serve 

, 60 is — ed .o cus.o„.ise ec,uip,nen. »i*in a s.„g.e 
.s»ib«io„ cH»«e. i. digital fonna. The InDiSPeas,He s,s.™ ^ J 
individually address^., variable leng* blocks of da,a — ^ 
„p.se«atio„s of video images, audio acoon,panin>e„.. ^-P*"- — ' 
20 vlus scrips necessary «. con»o. prese„»Uo„ sequences, ^'^'^^^'^ j' 
characers which echo user input comnu^ds on his display e,u,pn,e„t (..e.. TV 
set or PC monitor), and software updates for the APE 155. 

The destihation addresses uniquely assigned to each APE 155 w.th.n 
„seruniverseca„beorgani.dh.anynumber„fways. T^esegrou^ng - 

----- rrir:^^^^^^ 
"rr::.oC:ietofa.^ 

channel by means of group or associative bits withm the ^^^^^ 
Espies of such data are background music and «cker-Upe crawKA 
30 background ticker-tape data stream could be used to accotnpany h^»iime 
irtformation. weather announcements. su.ck market or sports reports. 



promotions, etc. 
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Consistent with the reqairetnents for the comtnumcation of digital 
infonnation in the encoded data fonna, the ,„DiSPensib.e system .00 provdes 
a method for multiplexing the individual image elements >vithin a user-spectfic. 
encoded dau presentation data stream. Some number of individually dtreCed 
5 encoded data stress are multiplexed into a composite cham^el data s.«am that 
is transported within a single, assigned distribution chamtel. 

To provide this multiplexing, a clock provides timing for producmg 
Same synchronizadon characters a. fixed time intervals along the distributton 
channel. Each of these time intervals defines a firame whose start is denoted by 
10 the presence ofthe frame synchronization characters. 

The location within the composite data stream of the various media 
segments that comprise any particular presentaUon is identified with reference 
to the timing characters: the decode time stamp (DTS) and the preset«a.ton Ume 
stamp (PTS). The DTS and PTS are created for the requested presentatton by 
,5 the appropriate timing-independent, media-component databases as available 
the presenution assembly site. For example the video file database e,,,r. 
video component of a presentation includes PTS and a DTS for the vtde^ 
component, and the audio file database entry for the audio component of a 
presentation includes a FTS and a DTS for the audio component. The program 
20 map table (PKT) enables the addressable processing equipment 155 to match 
the respective media-components for a particular presentation. 

APE 155 can be disposed at the customer premises 150. Details of the 
processing wiU vaiy dependent upon aspecific APE 150 impleme„««on. 
Typically, the APE 1 55 a. the user premises is a set-top box. If we assume (f 
« purposes of example) a 64-QAM sys«m, a 27 Mbps stream will be available to 
the APE 155. 

The concept of a "simultaneous user number" contributes to the 
InDiSPensible system 100 ability to manage a large universe of APE 
"addresses." or "identificaUon numbers." Each APE 155 is assigned a unique 
30 binary address that may be as large as twenty bits or more. The twenty-bi. 
address can provide 1.048.576 unique addresses. The PID (packet 
idendficafion) within the encoded data packet header is used to direct requested 
infotmation to the proper APE 155 and processing resources withm the APE. 
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Bu. the pro is defined by only 13 bits. 1.=.. 8.192 unique addresses, 

len *e APE 1 » address appea. in one of *e encoded da. s«an.s 
carried within the QAM-based encoded dav> channel (and after " et^r 
ILtion Within the APE 1 55). 6 packet identification. (PIDs) ate recetved ^y 
5 nidtessable processing stations within the APE 155. or STB. Typtcally Pffi- 
^^.es Jptogram map table (PMT, - that is. the PID address for vtdeo. 
lidennnes y b , , . rPCR^ PID-2 derives the timing 

audio data and the program clock reference (PGR), i'iu 
T I fromthePCR PID-3 contains the video information; data packets are 
location from the rL.is.. rxi^ ^ PTn-4 
forwarded to a bit-ntap generator for subsequent on-screen display. PID 
.0 assentb.es the data infomta^on into buffers, fton, which the .„ or»a«,n .s 
directed to the Video Presentation Provider's software appbcafon vta an 
!^ plte Application Program Utterfi^e (API). 1^ application prepares a 
rnrbt..n.:wh.choverlaysthebit-mapfromPm..P.O-5re^^ 

^ packets to the ACS audio forma, for playback as accompamm»Uo ^ 
,5 video and overlay video display. PlD-6 conu^ *. Program '^'Z^L 
(PAT), and thereby controls the extraction of valid ptesentauons by d«f.nmg the 

""^'rerCdlbodimentsoftheinventiondescribedher^^^ 
reali^d and practiced wititout undue experimentation. Although the best mode 
.0 *e invention co«emplated by the inventor is disclo^ above. 

pLZo theinventionisnotlimitedthereto. Accordingly. « wl. be 
Appreciated by those skilled i„ the art that flte invention may be pracuced 

otherwise than as specifically described herem. 

,t will be manifest that various additions, modifications and 

, of the features ofthe invention may be made without devatmg 
25 rearrangements ofthe features oltne i, 1. intended that 

ftom the spirit and scope ofthe und^ying inventtve concept 1, .s mtend 
^ scope ofthe invention as defined by the appended clam« and thetr 
equivalents cover all such additions, modifications, and — g«n^^ ^^e 
Upended claims are not to be interpreted as including — 
30 limitations, unless such a limitation is explicitly recited in a gtven clatm usmg 
d,e phrase "means-for." Expediem embodiments ofthe inventton are 
difterenUated by the appended claims. 
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ri^AlMS 

We claim: 

1 A method for distributing presentations comprising: 
5 providing a presentation preparation system adapted to distribute 

presentations via a complex network to remote clients; 

establishing a bi-directional communications com^ection w.thm the 
complex network, the bi-directional communications connection disposed 
between a first remote client and the presentation preparation system; 

the first remote client transmitting to the presentation preparation system 
via the bi-directional communications connection a user identification and an 
indication of a transmission path, the user identification including a destma.on 
address corresponding to the first remote client; 

the first remote client transmitting to the presentation preparation 
system, an indication of a user selection of a first presentation, the first 
presentation comprising selectable data objects including multimedia elements. 



10 



15 



and 



tiie firs, remote client receivmg from .he presentadon preparation system 
an encoded digital data stream including portions of the first presentation over 
20 the transmission path. 

2 The method of claim 1 including: 

the presenution pr^aration system retrieving the selectable dam objects 
from data sources; 

25 the presentation preparation system assigning and attaching the 

destination address and the transmission path indication to the selectable data 
objects to form addressed data objects; 

the presentation preparation system assembling an encoded digital da a 
stream formatted for processing by the first remote client, the encoded digital 
30 data stream including the addressed data objects; and 

the presentation preparation system transmitting the encoded digital data 
stream to the first remote client over the transmission path. 
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3 The method of claim 1. wherein *e encoded digiml da« s«-.an. 
includes muUin.edia elements encoded according .o MPEG techniques. 

4 The method of claim 1 , wherein the remote clients comprise 
5 addressable proce^ing equipment, the addressable processing equrpment 

competed to display equipment, the method includmg: 

distributing the presentations to a group of remote chents; 

at leas, one of the remote clients in the group receiving encoded d.gttal 

data streams having destination addresses of addressable processing equtpment 
10 ofthe at least one remote client, and 

the addressable processing equipment ofthe a, leas, one remote chent 

decoding the received encoded digital data streams for viewing on 

corresponding display equipment. 

,5 5. The method of claim 1 , wherein: 

the lemote clients disposed on user premises; 
the establishing ofthe bi-directional communications connection 
includes transporting addressable communications to and from *e 
clients and to and ftom severs using distribution facilities, the d.smbunon 
,0 facilities are adapted to estabUsh a plurality of transmission paths for* 
' transporting, the transmission paths are adapted to pass a plurahty of me 
encoded digital data Streams; 

d,e servers disposed a. remote server locations apart ftom the local 
distribution facilities, the remote server locations including one or more of 
.5 intermediateoperatingsites,head.nds,.run.inghubsandd.s.n-^^ 

.he distribution facilities are adapted to transmit addressed messages 
corresponding to the network destinations and the remote chents. 

6 The method of claim 1 , including: 
30 distributing the presentations to a group of remote chents. *e remo.e 

clien. in the group having different transmission paths, the transmtss-on^aths 
include hub processing resources disposed a. dis.ribu.ion hubs, each of *e 
distribution hubs has one of a destination addresses and a dedicated route; 
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the hub processing resources performing one or more of appending or 
attaching a path identification to messages fi-om the remote clients, the path 
idenUfication is adapted to inform the presentation preparation system recetvmg 
the messages of the distribution hub destination addresses correspondmg to the 

5 messages; and , , 

the presentation preparation system transmitting the presentation data to 

the remote clients through the corresponding hubs. 

7 The method of claim 1, wherein the data objects include one or 
10 more of images, audio, text, graphics commands, and scripts, and the method 
includes playing and displaying the first presentation, the playing and 

displaying including sequencing the data objects according to a script dunng the 

playing and the displaying. 
,5 8 Themethodofclaiml.whereinthemultimediaelementsindude 

one or more of still-frame video image data, motion video data, animated video 

data, static and dynamic .ex. and video overlay data, background audto data. 

audio segment data, and reduced insu^tion set commands, the video da^ 

adapted to provide fractional screen viewing and full screen viewing, and 
20 wherein *e mett.od includes playing and displaying *e firs, presentation. *e 

playing and displaying including providing fractional screen viewing and full 

screen viewing. 

9 The method of claim 1, wherein the multimedia elements include 
25 still-frame video images, the presentation preparation system includes one or 
more data encoding multiplexers including a first data encoding multiplexer, 
and the method further comprises: 

the first data encoding multiplexer examining a first set of packets m the 

encoded digital data stream; and 
30 in response to a priority program clock reference and a packet 

identification for the first set of packets indicating a drop and insert criteria, the 
presentation preparation system replacing the first set of packets with a second 
set of packets. 
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10 The method of claim 1 , wherein: 
the multimedia elements include still-frame video images; and 
the presentation preparation system disposed at a local oP-aUng center, 
3 thelocaloperatingcenterconnectedtotheremotecUenthyalocal^^^ 
network, thelocal operating center havinganencodedd^^tal atast^^ 

transmission capacity corresponding to a maximum number of — - 
users, each of the simultaneous users transmitting indications of corresponding 

user selections; and 

1 n the method includes: 

in response » more *a„ U,e ■naxin.un, number of Simultaneous 

users. *e loca, operations cen.« transmitting over the transmission p^: 

encoded digital data streams to remote clients for a first 
numb, of simultaneous users, the first number no greater than the maximum 
1 5 number of simultaneous users; and 

one or more of: 

delayed encoded digital data streams to remote 

clients for the remaining simultaneous users; and 

a signal adapted to trigger display based on data 

• u- AA ccahle processing equipment corresponding to the remaining 
20 stored within addressable processmg CH v 

simultaneous users. 

1 1 The method of claim 1 , wherein: 

.he multimedia elements include still-ftame video images and motton 

25 video images; 

and the method includes fw.m niers 

in response to receipt of indications of user selections from users, 

ct^rr. nrnressine and transmitting the selected 
the presentation preparation system processing ana 

presentations to the users; and nmcessing 
the presentation preparation system pnontizmg the processing 
and transmitting of the motion video images and the still frame images using 
software algorithms based upon MPEG-encoding statistics. 
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12. The method of claim 1, wherein the encoded digital data stream 
includes: 

^ encoded multimedia element data; 

encoded auxiliary data; and 
5 network packet processing information data. 

13. The method of claim 1 , wherein: 

the multimedia elements include still frame video images; and 
the presentation preparation system uses a single program clock 
10 reference for simultaneous users of the encoded digital data stream. 

14. The method of claim 1, wherein prior to the transmitting of the 
user identification, the method includes: 

a local distributor assigning one or more chamiel frequencies for 
15 transmitting the addressed data objects to the remote clients; 

a user corresponding to the first remote client selecting one of the 
chamiel frequencies by tuning the first remote client, the selected channel 
frequency corresponding to one or more presentation preparation systems 
including the presentation preparation system; 
20 the presentation preparation system transmitting a server identification 

signal including the transmission path to the remote client; and 

the remote client detecting and storing the transmission path. 



25 



15. 



The method of claim 1, wherein the method includes a log-on 
request between the first remote client and the presentation preparation system 

including: 

the first remote client transmitting the user identification to the 

presentation preparation system; 

the presentation preparation system transmitting a user number to the 

30 first remote client; and 

the presentation preparation system and the first remote client using the 
user number to encode and decode the first presentation. 
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16 Th. method of claim 1. wherein meAod includes a log-on 
„,uest be«.een fte firs, remote clien. and me presentation preparation system 

including: 

.he first remote client transmitting the user idennficatron to the . 

5 presentation preparation system; and 

the presentation preparation system and the first remote Chen. 

ealcula^ng fiom a comnron algorithn. a user number, the user -^-^^ 
to identify packets passing from the presentation prep^atton system to the first 
remote client. 

17 The method of claim 2. wherein the assembling includes 
encoding the addressed data objects. *e encoding accomplished according to 
MPEG techniques. 

c 1 8 The method of claim 2, including: 

.he presenmtion preparation system combining ap.urality of umque.y- 
addressed encoded digital data streams to form combined data streams. 

are presentation preparaUon system transnrining the combrned data 

■ .omnlex communications networks to local distribution platfomrs; 
streams via complex communis „„u;„,h 
^0 *e local dis^ibuUon platforms assembling portions of tite combined 

encoded data streams to form assembled data soreams; 

tire local distiHbution platforms forwarding the assembled data streams to 

distribution networks, the distribution networks including lines ti-a, pass mpu. 
"Ifthe remote Clients, the remote Clients including addressableprocessrng 

" ""'T^otvetoassembleddatastreamshavingaddresseddata^^^ 
witi. addresses corresponding to the remote clients and passing tire input ports, 
the remote cUents receiving tire addressed data streams. 

,0 19 The method ofclaim 2, ftirther comprising: 

tire firs. remo« client tiansmitting a log-on request to tire prescntanon 
preparation system, tite log-on request including tire user identification; 

in response to tire log-on request, tire presentation preparation system 
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assigning a user number to the first remote client; and 

the presentation preparation system and the first remote client generatmg 
encoded header packet identification numbers (PIDs) for the multimedia 
elements by using an algorithm, the multimedia elements including one or more 
5 of video, audio and graphics data; and 

in response to the indication of the user selection, the assembling 
includes placing the PIDs in the addressed data objects, the PIDs constructed to 
include the user number. 

10 20. The method of claim 2, wherein the data sources include 

databases of one or more of video, audio and data transport stream files 
including a first group of databases disposed with the presentation preparation 
system and other databases remote fi-om the presentation preparation system, 
the other databases including Internet service provider maintained databases, 

15 and the method includes the presentation preparation system constructu ^ 
semantic context to describe locations, file sizes, definitions of hyperlinks, a... 
descriptions of animations and other dynamic content. 

21 The method of claim 2, wherein the multimedia elements include 
still-frame video images and accompanying audio, the method includes 
encoding each audio data object and each video data object with timing 
infonnation prior to the assembling step, the destination address and the timmg 
information inserted into headers attached to the encoded digital data stream, 
during the assembling step. 
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22. The method of claim 2, wherein: 

the multimedia elements include stiU-fi-ame video images, the 
transmitting of the encoded digital data stream includes one or both of a 
variable-bit-rate delivery and a constant-bit-rate deliver of motion video; and 

the method fiirther comprises displaying the motion video on a display 
device disposed at customer premises, the motion video display corresponding 
to a still-frame common program clock reference for a fractional frame overlay 
of a first image on a second image, the first image and the second image 
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10 



comprise one 



of a still-frame video image and a motion video image. 



23 The method of claim 2, wherein; 

the encoded digital data stream formatted according to MPEG 

•^"'rlU-attaohlngperformedforeachselectahledatao^^^ 

'"'"""^ .fl^t^nsformingofeachselectabledataobjectinto »MPEG 

elementary data stream. d>e firs, transforming including a«achi„g time stamp 
infonnation to the MPEG elementary data stream; and 

a second transforming of d.e MPEG elementary dam s«:eam m,o 
^ MPEG transport data stream, the second transforming including attachmg 
packet identification information. 



15 24- 



24 The method of claim 2, wherein the method further comprises: 
a first server in the presentation preparation system streaming data 
Objects through a first group of encoded data multiplexers. ^ ^^ ^^^^ 
th firs, group of encoded data multiplexers are disposed at a first opem«ons 
^*:lhof the fir^tg^upofencodeddatamultiplexers receiving encoded 

20 dam related to a corresponding presentaaon; and 

flie assembling includes: 

each of the firs, gmup of encoded dam multiplexers addtng 
packet header information to *e encoded data to form addressed composite data 

25 atransportmultiplexerreceivingfteaddressedcompositedata 
objects from one or more of the first group of encoded data multiplexers, the 
transport multiplexer is disposed at the first operations center, and 

the transport multiplexer assembling a transpor. dam soeam firom 
dam received from on. or more of tite firs, group multiplexers. 

30 

25 The method of claim 9. wherem: 

each of tite dam encoding multiplexers is adapted to assign and atmch 
the destination address and the tiansmission path indication to tite selectable 
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data Objects to form addressed data Objects; and 

the replacmg is adapted to accommodate a data rate capacity hm.tat.on 
of a transpo. multiplexer by delaying transmitting of a first addressed d^ 
stream including the addressed data objects and transmiUing ^--^'^''^T^ 
5 data stream before transmitting the first data stream, the second data stream 
a lower data rate than the first data stream. 

26 The method of claim 9, wherein the replacing is adapted to 
synchronize the addition and deletion of selected packets in the multimedia 

1 0 elements in the first presentation. 

27 The method of claim 9. wherein the second set of packets 
correspond to a delayed data stream, transmission of the delayed data st«am 
from the presentation preparation system having been set initially for an earher 

15 time. 

28 The method of claim U . wherein the first remote client receives 
flte first presentation via a first channel, the first channel is adapted to 
simultaneously transmit up to a maxunum bit transmission rate, and the 

20 prioriUzing is adapted to p«ven. exceeding the maximum b.t transmtsston rate 
in the first channel. 

29. The method of claim 12, wherein the network packet processing 

information data includes: 
25 data corresponding to a program association table; 

data corresponding to a program map table; and 
data corresponding to a program clock reference. 

30 The method of claim 18, wherein the complex communications 
30 networks comprise one or more of broadband wide area networks and 
broadband metropolitan networks. 



The method of claim 24, fijrther comprising: 
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transport de-multiplexers disassembling the transport stream to provide 
the data to channel modulators, each of the channel modulators having a 
corresponding data rate capacity, the quantity of data provided by the transport 
de-multiplexer including data rates up to the corresponding capacity of each of 
5 the channel modulators; 

each of the channel modulators distributing a stream of data to 
addressable processing equipment via a bi-directional distribution network 
identified by the transmission path. 

1 0 32. The method of claim 24, wherein the assigning and attaching 

includes each of the first group of multiplexers dividing the data stream into a 
framework, the framework including a first number of slots, the number of slots 
corresponding to a minimum data rate of the first presentation. 

15 33 . The method of claim 32, wherein the dividing includes forming 

frames, the data inserted in each firame by one of the first group of multiplexers 
according to the following priority: 

first, inserting transmit control and network information; 
secondly, inserting timing information; 
20 thirdly, inserting constant data rate information; and 

fourthly, inserting variable data rate information. 

34. The method of claim 33, wherein: 
the constant data rate information includes audio data; and 
25 the variable data rate information includes video data, the inserting of 

the variable data rate information includes throttling of the variable data rate 
infomiation to maintain synchronization between the audio data and the video 
data. 

30 35. A method for selectively distributing presentations via a 

communications network, the method comprising: 

providing a presentation system having processing resources; 

the presentation system processing resources encoding non-selected data 
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With a server complex identification; ^H^d non- 

the presentation system processing resources transxntttmg encoded non 

selected data to remote clients, the remote clients having processing resources; 
establishing a comn^unications network connection between the 
5 presentation system and a first remote client; 

the first remote client processing resources detecting the server complex 

identification; ^ 

upon esublishing 4= communicMions network com>=c,,on .he f.r < 

..o. cL processing resources »a,™i»ing a ^ns^ssion path .nd.ca«o„ 
,0 .he presentation sys«« via .he comm«mca.ions ne^vorlc conneCon; 
,he firs, remote client processing resources transmittrng: 

an indication of a user selection of a first presentation to the 
presentation system via the cotnmunications ne^vork connection, and 

an indication of a destination address for the first remote chent, 
,5 .he presentation system processing resources retrieving daU related to 

the first nresentation from data sources; 

T resentation system processing resources assemhling the daU .n» an 
encoded digital data stream, the encoded digital data stream inc.ud.ng: 
,he destination address for the firs, remote cliem; and 
20 Retransmission path ftom the presentation system to the firs. 

nsystemtransmittingtheencodeddigitaldatastreamto 
the first remote cUent over the transmission path. 

25 36. A method for selectively distributing presentations via a 

communications network, the method comprising: 

a user establishing a telephone line connection with a presentatK,n 
system, the presentation system having processing resources, the user having 
access to a remote client, the remote client having processing resources 

upon establishing the telephone line connection, the presentation system 

• sources identifying the destination address and the transmission 
processing resources laenxiiymg j ^ ^o+ahase of 

U fi»m one or both of the user calling number identification and a database 

user information; 
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the remote client processing resources transmitting a request for a 
selected presentation to the presentation system via the telephone line 
connection; 

the presentation system processing resources retrieving data related to 
5 the selected presentation from data sources, 

the presentation system processing resources assembling the data to 
form an encoded digital data stream including: 

a destination address associated with the remote client, and 
the transmission path for the remote client; and, 
1 0 the presentation system transmitting the encoded digital data stream to 

the remote client over the transmission path. 

37. A communications system comprising: 

one or more presentation preparation systems having processing 

1 5 resources adapted to: 

process and transmit digital data corresponding to presentations, 
the digital data transmitted by the presentation preparation system processing 
resources including encoded digital data streams; and 

in response to user inputs, perform transactions related to the 

20 presentations; 

input and output devices, each of the input and output devices is adapted 
to communicate with the presentation preparation systems; the presentation 
preparation systems are adapted to receive inputs and outputs from 
simultaneous users, each of the simultaneous users corresponding to one of the 

25 input and output devices, the inputs including requests of selected presentations, 
the selected presentations including multimedia elements; 

one or more signal processors having network destination addresses, the 
signal processors are adapted to receive and process the encoded digital data 
streams, the processing of the encoded digital data streams including converting 

30 the encoded digital data corresponding to the selected presentations into 

converted digital data having formats adapted to enable viewing on display 
devices, the user inputs and the encoded digital data streams including the 
signal processor network destination addresses; and 
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a bi-directional communications complex network adapted to comiect 
the signal processors and the presentation preparation systems. 

38. The system of claim 37 fiirther comprising: 
5 signal receivers disposed at local distribution platforms, the local 

distribution platform are disposed in the bi-directional communications complex 
network; and 

signal transmitters adapted to transmit encoded digital data received 
from the presentation preparation systems to signal receivers,, the signal 
transmitters and the presentation preparation systems are disposed at operations 
centers, the signal receivers are adapted to receive user identifications and 
requests from the input and output devices. 



10 



15 



39. The system of claim 37, wherein: 

the presentation preparation systems are adapted to prepare and store the 
digital data corresponding to the presentations; and 

the signal processors are adapted to process the encoded digital data 



streams. 



20 40 The system of claim 37, wherein the user inputs from the 

simultaneous users include user inputs provided after user viewing of a portion 
of the first presentation. 

41. The system of claim 37, wherein the multimedia elements 
25 include one or more of still frame video images, motion video images, audio, 
overiay graphics and text accompanying the still frame video images; and a hst 
of options related to the selected presentations, the options adapted for user 
selection. 

30 42. The system of claim 37, wherein the encoded digital data are 

formatted according to MPEG techniques. 



43. 



The system of claim 37, wherein the presentation preparati. 
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s,s.e^ processing resources are adapted ro relieve —ion fton, one or 
L of *ird parry service providers and third party infomranon providers. 

44 Tlie system of claim 37, «,herein: 

mumnredia elements include one or more of s^l ftame video nnages 

reLentsareformanedasenc^^^^ 
andmumlediaelementscorrespondinstoeacHoftHeselectedpresentattons 

mnsmitted as an encoded presentation data stream; and 

..e sy^em is adapted to use a single program Coc. refcr^ce for a user 

of the encoded presentaaon data stream. 



10 



45 The system ofclaim 37, including: 

.emote clients disposed a. premises of the simultaneous users, each of 
15 the remote clients is adapted to: 

receive inputs from a user including a request tor a first 

p^sentation; and^^ ^^^^ ^^^^^^^^^^ ^^^^^ ^ ^ 

p^ation systems, the firs, presenution request includes a des«nation address 

audio data objects, the video data objects include data -cspondrng to^- 

mo. of sun-frame video images, and motion video images, 

objects and the video data objects are encoded with ummg .nformafon pnor 

25 the processing by the signal processors, and ^^pted 
*e presentation preparation systems p^ces^ng resources are adapted 

assemble encoded data streams corresponding to the first 
p^sentation, the des.inat.on address and the timing info„»>tion '^^^ 
30 IppropHate headers attached to the encoded data streams dunng the assembl, 

uansmit the encoded digital data streams to the signal processors. 
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46 The system of claim 37, including: 

remote clients disposed at premises of the simultaneous users, each of 
the remote clients is adapted to transmit the user input to the presentation 
preparation systems; and wherein: 
5 the bi-directional commumcations network complex includmg local 

distribution networks com^ecting the remote clients to the presentation 

preparation systems; and 

fte prcsentaaon preparation sys«ms include a local operations cen^r 
.he local operations center connected to Ute remote client by at least one of the 
1 0 local distribution networks. 

47 The system of claim 37, wherein: 

the multimedia elements include still-frame video images and motxon 

video images; and * j 

15 the presentation preparation systems p.»cessing resources are adapted 

prioritize the pmcessing and transmitting of the motion video unages and 
sm frame images using software algorithms based upon MPEG^c^img 
techniques and network traffic statistics. 

48 The system ofdaim 37, including: 

remote clients having destination addresses, the remote clients are 
adapted to: 

receive the inputs from the input devices; 
transmit requests and data corresponding to the inputs to the 

25 presentation preparation systems; anH 
receive the converted digital data from the signal processors, and 
transmit the converted digital data to the display devices; and 

wherein: ^«^;«fr 
each of the presentation preparation systems includes a correspondmg 

30 presentation server adapted to transmit a server identification signal u. each of 

the remote clients; and 

the remote clients are adapted to: 

detect and store the server identification signal, and store a server 
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identification included in the server identification signal; and 

add the server identification signal to messages transmitted fi:om 
the remote clients to the corresponding presentation server. 

49 The system of claim 37, wherein the signal processors are 
disposed in remote clients, the remote clients are disposed at customer premises 
locations and are adapted to: 

^ive inputs ftom corresponding users, communications and 



15 



20 



p^esentanons^ fl>e communications and the presentations to user display 
""'Tllle inputs ftomthe corresponding use,, to thepresentauon 
preparation systems. 

50 The system of claim 37, wherein: 

the signal processors are disposed in addressable processing equipment 

havine destination addresses; 

le bi-direcUonal communicaaons complex network adapted to t^nsmtt 
signals living destination addresses cor^sponding to the addressable 

■^'^:itCCeessinge,uipmen.adapted.o.^^^^^^^^^ 

He<:tination address transmitted firom the bi- 
signals having the correspondmg destination aa 

directional communications complex network. 

51 The system of claim 37, wherein the presentation preparation 
system includes a system controller adapted to determine the location of the 
multimedia elements. 

52 The system of claim 37. wherein the presentation preparation 
30 system includes a system oon.oUer and a rendered cache, the sy="-"" 

Ludes a browser, in response to one of the user inputs re,uestmg data 
corresponding to a URL, the browser is adapted to: 

retrieve pages previously prepared and stored from the rende^d cache. 
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and 



Btrieve ftom an Internet one or more pages «.rrespo„ding to the URL. 

53 H,e system of claim 40. wherein the multimedia elements 

; include a list of options, the options adapted for user selection, the list of 
:^.ionsinc.udinsa.le.toneoptionf„rperfonninsat.eastone.ransact.o„ 

related to the selected presentation. 

54 The system of claim 40, «*erein the multimedia elements 
0 include a list of options, the list of options including a, le^ one op^" 
requesting a second pr«enUtio. for viewing on a. least one of the dtsplay 

devices. 

55 The system of claim 43. wherem the infonnation retrieved from 
,5 the one or more third party service providers is adapted for overlay on the 

selected presentation. 

56 The system of claim 43. wherein the information retrieved fiom 
*e one or more third party service providers is adapted to replace one or more 

20 of the selected presentations. 

57. The system of claun 46. wherein the local operations center is 

adapted to : . „ u,, 

respondtoamaximumnumberofsimultaneousactiveusersby 

processing and transmitting presentations selected by the simultaneous active 

""^^Ipondtoanumberofactiveuserstransmitth^recuestsof selected 

^u^r- nf simultaneous active users, by 
presentations exceeding tiie maximum number of stmultaneo 

transmitting over ti>e local diso-ibution networks: 

encoded data streams from the local operations center to remote 
cUents for a flrst number of us«s, the first number having a value no gr«^r 
L the maximum number of simultaneous active users tite — 
users comprising the firs, number of users and a rematnmg number of t^ers, and 



25 



87 



PCTAJSOO/04010 

WO 00/51310 

mummedia presentations to the remaining nun.ber of 



common 

users. 



58 The system ofclaim 47, wherein: ^ , . tn 

^ep— L preparation systems processing resou.es are a^P-to 

„ans„Ut thieneoaed digita. data stream a, tra„s.niss,on ... rates up to a 
maximum transmission bit rate; and 

I prioritizing is adapted to prevent exceeding the .axtntun, 

transmission bit rate. 

^0 The system of claim 48, wherein: 

• v>« ««th^ and the destination addresses 
the inputs include transmission paths and tne a 

— I-^stenrsareadaptedtore^^^^^ 

,»r«nte client destination address; and 

TL remote cUent and the presentation preparation systems are 
^..edtLeuiateencodeddatapaCetidenUflersfortheseiectedpresen^^on 

based on the user number. 

60 Th'esyst^nofclaim 50. including remote clients disposed at 
c_ premises, the addressaHe processing e,uipmen. comprising the 

remote clients. 

6, Amethodforinter^^vedistHbutionofseiectabiepresentations 

„,e clients having processing resotuces, the method compr^tng: 

to remote clients havmg p between a presentation system and 

establishing a commumcafons path between a p 

r . remote client the presentation system having processing resot^rces 
::nZ::i:> — andacentralreposito..^^^^ 
30 video, audio, ^aphics and text, the presentafon system and the firs 
Cien. are comrect«i in a bidirectional distributu>n n«w„rlc; 

fte first remote client requesting a first dau object, the first da, 
corresponding to a selected presentation; 
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the presentation system processing resources assembling an encoded 
digital data stream corresponding to the first data object; 

the presentation system processing resources generating an addressable 
data object including the encoded digital data stream, an indication of a 
5 destination address corresponding to the first remote client, and an indication of 
a transmission path for the addressable data object; 

the system controller associating the destination address and the 
transmission path for the addressable data object; and 

the first remote client causing the playing and displaying of multimedia 
1 0 elements corresponding to the first data object. 

62. The method of claim 6 1 , wherein: 

the encoded digital data stream formatted according to MPEG 
techniques to form an MPEG data stream; and 
1 5 the MPEG data stream includes image elements in the first data object. 

63. The method of claim 61 , wherein prior to the assembling of the 
encoded digital data stream, the method includes authoring tools creating 
multimedia elements, the data object includes the multimedia elements, the 

20 central repository is adapted to store multimedia elements created by the 
authoring tools. 

64. A communications system comprising: 
presentation preparation means for: 

25 processing and transmitting digital data corresponding to 

presentations, the digital data transmitted by the presentation preparation system 
processing resources including encoded digital data streams; and 

in response to user inputs, performing transactions related to the 

presentations; 

30 input and output means for communicating with the presentation 

preparation means; the presentation preparation means adapted to receive inputs 
and outputs firom simultaneous users, each of the simultaneous users 
corresponding to one of the input and output means, the inputs including 
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quests of se.ec.ed presentations. *e selected presentations .ncluding 

::LvLd..ita.datahav.„sfor,na.3adapted.oena«e«^^^ 

aevices. the user inputs and the encoded digital dau. stteants ,nc,ud.g the 
signal processor network destination addresses; and 

a biKUrectional cotnmunications network means for connecung the 

signal processors and the presentation preparation systems. 
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